Responsive image

问题 C: 喜欢暴力的牛牛

问题 C: 喜欢暴力的牛牛

时间限制: 2 Sec  内存限制: 128 MB
提交: 0  解决: 103
[提交][状态][讨论版][命题人:]

题目描述

牛牛现在是个xcpc的萌新选手，
喜欢写暴力算法，现在牛牛被一道暴力的算法题卡住了，你能帮助他解决这个问题吗？
问题是有n个数，询问m次操作。
每次操作有三个数 ，l,r,h;
代表在l到r这个区间不大于h的数是多少。

输入描述

第一行输入一个数n，和操作次数m。
第二行输入n个数a,
输入m行 l,r,h


输出描述

每次操作输出一个数，每个数占一行。
数据范围
1 <= n,m <= 1000
1 <= l <= r <= 1000
0 <= a,h <=1e9


样例输入

10 3
1 2 3 4 5 6 7 8 9 10
3 5 3
1 3  1
1 10 100

样例输出

1
1
10
[提交][状态]
ACM算法攻关部