Նվազագույն թիվ և հաճախականություն
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով
n դրական ամբողջ թվերից բաղկացած զանգված և q հարցում, յուրաքանչյուր հարցման համար պետք է գտնի տրված մասզանգվածի նվազագույն թիվը և նույն մասզանգվածում այդ նվազագույնի հանդիպման քանակը: Ծրագիրը պետք է հարցումները մշակի հնարավորինս արդյունավետ ձևով:Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թիվ
n և q (1 ≤ n, q ≤ 100 000), որոնք բաժանված են բացատով:Հաջորդ տողում նշված են
n ամբողջ թվեր (), բաժանված բացատներով, որոնք կազմավորում են զանգվածի արժեքները:Ելք
Յուրաքանչյուր հարցման համար տպեք երկու ամբողջ թիվ, որոնք բաժանված են բացատով. նախ տված մասզանգվածի նվազագույն թիվը, ապա այդ նվազագույնի հանդիպման քանակը տվյալ մասզանգվածում:
Օրինակներ
Մուտք | Ելք |
5 3
3 2 5 2 1
1 3
2 4
1 5 | 2 1
2 2
1 1 |
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 3 MB