SPOJ in Armenian

Տրված է բնական թվերի հաջորդականություն a­_1, a­_{2, ...,} a­_N: i-ի և‡ j-ի մասնակի գումար կանվանենք հետևյալ գումարը a_i + a_i+1 + ... + a_j, որտեղ 1<= i <=  j <= N:

Ձեզ կտրվի այսպիսի հաջորդականություն և երկու ամբողջ թվեր P և K: Անհրաժեշտ է գտնել այն ամենափոքր մասնակի գումարի մնացորդը P-ի վրա, որը K-ից մեծ է կամ հավասար:

Օրինակ դիտարկենք հետևյալ հաջորդականությունը`

12   13   15   11   16   26   11

Այստեղ N = 7: Եթե K = 2 և P = 12, ապա պատասխանը կլինի 2, քանի որ 11+16+26=53  և  53 mod 17 = 2: Մյուս կողմից եթե K = 0, ապա պատասխանը կլինի 0, քանի որ 15+11+16+26=68  և  68 mod 17 = 0:

Մուտք„

Առաջին տողում տրված են N, K և P թվերը: Հաջորդ N (1 <= N <= 100000) տողերից յուրաքանչյուրում տրված է մեկ բնական թիվ՝ հաջորդականության հերթական տարրը:

Ելք„

Ելքում պահանջվում է արտածել ամենափոքր մասնակի գումարի մնացորդը P-ի վրա, որը K-ից մեծ է կամ հավասար:

Օրինակ

Մուտք„.
7 2 17
12
13
15
11
16
26
11

Ելք„.
2