| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS135 - Хүсэлт 2 |
Утгаараа 1-ээс 10^5 хооронд N (1<=N<=10^5) ширхэг тоо өгөгджээ. Мөн Q (1<=10^5<=Q) ширхэг хүсэлт өгөгдсөн. Хүсэлт болгон r(1 ≤ ri ≤ n) тоо агуулна. (1<=a<=b<=N)
Таны даалгавар бол хүсэлт болгонд хариу өгөх явдал юм. r-р тооноос хойш хичнээн ялгаатай тоонууд байгааг мэдэх.
Input
N,Q тоо
Дараагийн мөрөнд N ширхэг тоо байрлана.
Дараагийн Q ширхэг мөрөнд r тоо байрлана
Output
Хүсэлт болгоны хариуг нэг мөрөнд гаргана.
Example
Input:
7 101 3 8 6 2 2 7
4
2
6
3
4
4
6
2
7
4
Output:
3
5
2
4
3
3
2
5
1
3
| Нэмсэн: | sw40 |
| Огноо: | 2014-02-02 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
--------
----------
