Responsive image

问题 D: 喜欢暴力的牛牛

问题 D: 喜欢暴力的牛牛

时间限制: 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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版