输入文件的第一行包含两个整数n和Q,n代表一开始TT所选玩家个数,Q表示TT的操作数。
接下来一行包含n个整数,表示一开始TT选的各个玩家的积分。
接下来的Q行,每行第一个整数o表示本次的操作类型:
若o=0,则接下来三个整数a,b,c表示TT询问第a个人到第b个人之间积分不超过c的有多少个。
若o=1,则接下来两个整数p,v表示TT在第p个人后面插入了一个积分为v的玩家。若p=0,则表示将该玩家插在序列开头。
若o=2,则接下来一个整数p表示TT将第p个人从序列中删除。
若o=3,则接下来两个整数p,v表示TT将第p个玩家的积分更新为v。
对于20%的数据          n< =10000,Q< =10000
对于100%的数据      n< =100000,Q< =100000,所有输入整数在maxlongint以内。
对于每个o=0的操作,输出一行包含一个整数,表示该问题的答案。