Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

YERK2 - Երկնաքերներ 2

Ծովափնյա քաղաքում կա երկնաքերների պողոտա՝ Հարավային պողոտան։ Հարավային պողոտայում շենքերը կառուցված են իրար կպած։ Պողոտան գտնվում է ծովի մակարդակին հավասար բարձրության վրա և ջրի տակ մնալու վտանգի տակ է։ Քաղաքի ղեկավարությունը ցանկանում է տեղեկություն ստանալ պողոտաի մասին ջրի մակարդակի բարձրացման դեպքում։ Տեղեկության գլխավոր մաս է հանդիսանում ջրից բարձր մնացած երկնաքերների խմբերի թիվը. այն երկնաքերները որոնք ջրից բարձր են և իրար կողք են կառուցված համարվում են նույն խմբից։ Տրված են N երկնաքերների բարձրություննէրը և Q հարցում, ամեն հարցումն իրենից ներկայացնում է ջրի մակարդակի բարձրություն։ Ամեն հարցման համար պետք է արտածել չսուզված խմբերի թիվը։

Մուտք

Առաջին տողում տրված է NQ (1 <= N, Q <= 106) շենքերի և հարցումների քանակը։ Երկրորդ տողում տրված են շենքերի բարձրությունները (0 < ai ≤ 109) հաջորդաբար։ Երրորդ տողում տրված են հարցումները։

Ելք

Տպել համապատասխանաբար ամեն հարցումի պատասխանը։

Օրինակներ

Մուտք.
3 3
1 2 3
3 1 2

Ելք.
0 1 1
Մուտք.
5 3
1 3 5 1 3
0 4 2
Ելք.
1 1 2

 


Ավելացրեց.Andreasyan
Ամսաթիվ.2016-03-30
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական 2016

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.