莫队是由莫涛大神提出的，一种玄学毒瘤暴力骗分区间操作算法，它以简短的框架、简单易记的板子和优秀的复杂度闻名于世。然而由于莫队算法应用的毒瘤，很多可做的莫队模板题都有着较高的难度评级，令很多初学者望而却步。

    作为河南农业大学金牌数据结构手，莫队已经是lyt手拿把掐的玩具了。在2023年河南省icpc的比赛中，yt鸽鸽在最后绝杀了一道莫队金牌题祝我队拿下金奖，并且是场上唯一过此题的选手，令人叹为观止。

    那么什么是莫队呢？

    有说modui is fenkuai！是指莫队可以以较为优秀的复杂度进行区间修改和查询操作。下面给出一道“莫队”题目让大家练练手。

    给你一个长度为n的单调不递减序列a，让你进行如下操作：

    1.修改,给出一个区间$(l,r)$(1<=l,r<=n区间长度小于五百),再给出一个数字x(l<=x<=r),将区间内的所有数都改为$a[x[$;

    2.查询,给出一个区间$(l,r)$(1<=l,r<=n区间长度不限),再给出一个数字x(x<=1e18),输出区间内有多少个数大于x；

第一行给出两个整数n,q(1<=n<=5e5,q<=1e5),表示序列有n个数，q组询问。
第二行给出n个数字，表示序列a中的数(1<=a[i]<=1e18)
接下来q行代表q组询问
每行四个整数op,l,r,x
如果op=1，执行操作1
否则执行操作2.

对于询问中的每一个操作2,输出一个整数表示答案.