对于给定的长度为 的数组 ，你需要构建一个能够动态维护区间和信息的数据结构，使得其能支持： 区间增量：将 这个区间中的全部元素修改为其与一个数 相加后的值，即 。 区间小于计数：输出下标在 这个区间中的所有元素中小于一个特定的数 的元素的个数，即 。

输入描述:

第一行输入两个整数  代表数组中的元素数量、操作次数。第二行输入  个整数  代表初始数组。此后  行，每行先输入一个整数  代表操作编号，随后在同一行：若  ，输入三个整数  代表区间增量；若  ，输入三个整数  代表区间小于计数；

输出描述:

对于每一次区间小于计数询问，新起一行输出一个整数代表答案。数据保证至少存在一次询问。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-11-19 优化题面文本与格式；增加一组样例。模板题为便于测试，将时间限制扩充至 5s，空间限制扩充至 1024MB。原 std 有误，修正并更新数据。