Seyrəkləndirilmiş cədvəllər

Çox asan

Zaman limiti 2 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

$n$ ədəddən ibarət massiv verilmişdir. Növbəti şəkildə suallara cavab verəcək proqramın yazılması tələb olunur: $u$ və $v$ arasındakı parçada ən kiçiyi tapmalı.

Giriş verilənləri

Birinci sətirdə üç tam ədəd verilir: $n, m (1 \leq n \leq 1 0^{5}, m \leq 1 0^{7})$ və $a_{1} (1 \leq a_{1} < 16714589)$ — uyğun olaraq massivdəki elementlərin sayı, sorğuların sayı və massivin birinci elementi. İkinci sətir iki natural ədədi ehtiva edir: $u_{1}$ və $v_{1} (1 \leq u_{1}, v_{1} \leq n)$ — birinci sorğu.

a2, a3, ..., an elementləri növbəti düsturla verilmişdir:

a_{i + 1} = (23 \cdot a_{i} + 21563) m o d 16714589

Məsələn, $n = 10, a_{1} = 12345$ olduqda, növbəti massiv alınır:

a = (12345, 305498, 7048017, 11694653, 1565158, 2591019, 9471233, 570265, 13137658, 1325095)

Sorğular növbəti şəkildə əmələ gəlir:

u_{i + 1} = ((17 \cdot u_{i} + 751 + an s_{i} + 2 i) m o d n) + 1

v_{i + 1} = ((13 \cdot v_{i} + 593 + an s_{i} + 5 i) m o d n) + 1

burada $an s_{i}$ — $i$ nömrəli sorğuya cavab

Çıxış verilənləri

$u_{m}, v_{m}$ və $an s_{m}$ (sonuncu sorğu və ona verilən cavabı) verməli.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 3K

Qəbul dərəcəsi 29%