Ալգորիթմներ և Տվյալների Կառուցվածքներ

Նվազագույն թիվ և հաճախականություն

Ձեզ խնդրում են գրել ծրագիր, որը ստանալով 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

To check your solution you need to sign in
Sign in to continue