HUNTER×HUNTER

Input

Standart mutqi arajin toghum travats en yerku amsholj $N$ yev $K$ thvеr' masnaktsineri qanaký yev miavorý, vor travum é masnaktsin ir nshanaký kam npatakayín nshanaký unenaló depqum: Hadzhordn $N$ toghnerits yurakanchyurum travats en yerku voch-bacasakan amsholj $T_{i}$ T_i yev $L_{i}$ L_i thvеr' $i$ masnaktsi npataký yev nra nkatmamb dzér kapvatсatyunn chapazmy:

Output

Standart artaci miak toghum petq é artatsél mek voch-bacasakan amsholj thiv' aṙavélaguyné əndhanur kapvatсatyuný ayn masnaktsneri nkatmamb, ovqer stacél en arnvazé $2 K$ miavór:

Examples

Example 1

Loading

Example 2

Loading

Note

Haghthoghn masnaktsiknery en 1, 4 yev 6-ě: Aha hnаrar luzumnеrits mеkа. 1 hamari masnaktsign avartvum é 1 yev 6 nshanaknеrov, 4 hamari masnaktsigny' 0, 4 yev 7 nshanaknеrov, iska 6 hamari masnaktsigny 2, 3 yev 5 nshanaknеrov: Gumart klini $L_{1} + L_{4} + L_{6} = 111 + 105 + 108 = 324$ L_1 + L_4 + L_6 = 111 + 105 + 108 = 324:

Scoring

Travats entʻakhndіr miavorý stanaló hamar dzér luzumě petq é antsni ayd entʻakhndіr bolor thestеrě: Stordzhev nerkaystsvats en entʻakhndirnery:

Ենթախնդիր	Միավոր	N $\leq$	Լрацuціч сahmannафakumner
1	10	10	Չкан
2	15	700	$T_{P_{j}} = P_{(j + 1) mod N}$ T_{P_j} = P_{(j+1) \bmod N} yev $L_{P_{N - 1}} = 0$ L_{P_{N-1}} = 0
3	15	$1 0^{4}$ 10^{4}	$T_{P_{j}} = P_{(j + 1) mod N}$ T_{P_j} = P_{(j+1) \bmod N} yev $L_{P_{N - 1}} = 0$ L_{P_{N-1}} = 0
4	10	700	$T_{P_{j}} = P_{(j + 1) mod N}$ T_{P_j} = P_{(j+1) \bmod N}
5	10	$1 0^{4}$ 10^{4}	$T_{P_{j}} = P_{(j + 1) mod N}$ T_{P_j} = P_{(j+1) \bmod N}
6	20	700	Չкан
7	20	$1 0^{4}$ 10^{4}	Չкан

Aystegh $P$ -ն 0-іts $N - 1$ N-1 thverneri kamayakan teghapʻokhutʻyun é, vortéghy $P_{0} = 0$ P_0 = 0:

2 \leq N \leq 1 0^{4}

2 \leq N \leq 10^4

1 \leq K \leq N /2

1 \leq K \leq N/2

0 \leq L_{i} \leq 2 \times 1 0^{4}

0 \leq L_i \leq 2 \times 10^4

0 \leq T_{i} < N

0 \leq T_i < N

T_{i} \neq = i

T_i \neq i

T_{i} \neq = T_{j} եթե i \neq = j

T_i \neq T_j \text{ եթե } i \neq j