Elementlari soni $n$ ta, $1$ dan boshlab indekslangan bir o’lchamli massiv quyidagi formula bilan aniqlangan:

$$a[i] = (b \cdot i ^ 2 + c \cdot i+d) mod(m)$$

Bu yerda $mod$ amali qoldiq hisoblanadi. Sizning vazifangiz bu massiv elentlarini kamaymaslik tartibda saralab, saralangandan so’ng $q$ ta so’rovga javob berish. Har bir $i$-so’rovda saralangan massivdagi $k_i$-o’rinda turgan elementning qiymatini chiqarish so’raladi.

Kiruvchi ma’lumotlar: Birinchi qatorda $n$ va $q$ sonlari berilgan$(1 \le n \le 10^7, 1 \le q\le 200)$. Ikkinchi qatorda $b, c, d, m$ butun sonlari bitta probel bilan ajratib berilgan $(1 \le b,c,d \le 10^4, 1 \le m \le 10^5)$. Keyingi $q$ ta qatorda so’rovlar berilgan. Har bir so’rov massivdagi nechanchi sonni chiqarish kerakligini ifodalovchi $k_i$ sonidan iborat$(1\le k_i \le n)$.

Chiquvchi ma’lumotlar: Dastlabki $q$ ta satrda har bir so’rovga javobni ular berilish tartibida chiqaring.