Bossanip şi Dicsi urmează să se ducă la una dintre cele mai tari petreceri din regat. Bossanip ţine foarte tare la prietenul său, Dicsi, aşa că plănuieşte să îi facă o surpriză în seara petrecerii. Acesta ştie că în faţa clubului unde urmează să se ţină petrecerea vor fi prezenţi lăutarii săi preferaţi şi se decide să le plătească acestora o 'sumă':https://upload.wikimedia.org/wikipedia/commons/9/9b/50_lei._Romania%2C_2005_a.jpg considerabilă (Bossanip nu se uită niciodată la bani) pentru a îi face o dedicaţie prietenului său.

 Fiindcă vorbim despre o lume cu standarde culturale evoluate, fiecărei melodii dintre cele $N$ îi corespunde un *indice de valoare*. Astfel, melodiei cu indicele $k$ îi va corespunde valoarea $valoare(k)$.

 Fiindcă vorbim despre o lume cu standarde culturale evoluate, fiecărei melodii dintre cele $N$ îi corespunde un *indice de valoare*. Astfel, melodiei cu indicele $k$ îi va corespunde valoarea $valoare[k]$.

 Cunoscându-i pe lăutari de foarte mult timp, Bossanip ştie că aceştia au o listă de $N$ melodii pe care vor să le cânte, în ordinea dată, în seara petrecerii. De asemenea, acesta ştie exact şi ce dedicaţii îi plac lui Dicsi: să nu fie nici prea simple, dar nici prea complexe. Astfel, melodiile dintr-o dedicaţie trebuie să aibă însumat un număr de indici de valoare distincţi mai mare sau egal decât $P$ şi mai mic sau egal decât $Q$. Pe Dicsi nu îl interesează dacă unele melodii se repetă pe parcursul unei dedicaţîi.

* $1 ≤ N ≤ 100.000$
* $1 ≤ P ≤ Q ≤ N$

* $1 ≤ valoare(i) ≤ 100.000, oricare ar fi 1 ≤ i ≤ N$

* $1 ≤ valoare[i] ≤ 100.000, oricare ar fi 1 ≤ i ≤ N$

* $Pentru teste in valoare de 10 de puncte N ≤ 200$
* $Pentru teste in valoare de 30 de puncte N ≤ 5.000$