N tam ədədlər massivi və növbəti şəkildə M sorğu verilir: l_i, r_i parçasında minimumu tapmalı.
Giriş faylı T test verilənlər dəsti ehtiva edir. Hər bir test verilənlər dəsti N, M, A, B (1 ≤ N ≤ 25000, 1 ≤ A, B ≤ 1000000000) ədədləri ilə verilir, burada N – massivin ölçüsü, M – sorğuların sayıdır. Massiv və sorğuları növbəti şəkildə əldə etmək olar: A·1+B, A·2+B, ..., A·(N+2·M)+B ədədlər ardıcıllığını 2^32 moduluna görə yazaq. Ardıcıllığın ilk N ədədi - massivin elementləri, N+1-dən N+2·M-ə qədər N moduluna görə götürülmüş ədədlər l_i-1, r_i-1 – sorğularını ehtiva edən M ədədlər cütlüyünü ehtiva edir.
Giriş 0 0 0 0 sətri ilə tamamlanır.
Bütün test verilənlər dəstinin N cəmi 100000000-nu aşmır. Bütün test verilənlər dəstinin M cəmi 20000000-ni aşmır.
Hər bir test verilənlər dəsti üçün ayrı sətirdə bütün sorğular üçün cəmi verin.
Nümunənin şərhi
Massiv: 1574545889 2529925775 3485305661 145718251 1101098137 2056478023 3011857909 3967237795 627650385 1583030271
Sorğular:
8 4
4 10
6 2
8 8
4 10
6 6
2 8
4 10
10 6
2 8