albina

Cerință

O albină norocoasă a găsit un câmp pe care erau $N$ flori așezate într-o linie. Florile sunt numerotate cu numerele naturale: $1, 2, 3, ..., N$, iar floarea $i$ are $V_i$ petale. Albina vrea să polenizeze acum florile, dar nu oricum, ea va poleniza toate subsecvențele de flori a căror sumă a petalelor se află în intervalul $[P, Q]$. Dacă o floare se află în mai multe subsecvențe în care albina va poleniza, ea va fi polenizată o dată pentru fiecare subsecvență în care se află.
Găsiți numărul maxim de polenizări al unei flori și câte astfel de flori există pe câmpul găsit de albină.

Date de intrare

Pe prima linie se găsesc trei numere întregi: $N, P, Q$, cu semnificația din enunț.
Pe următoarea linie se găsesc $N$ numere întregi: $V_1, V_2, ..., V_N$, numărul de petale al celor $N$ flori.

Date de ieșire

Pe prima linie se vor găsi două numere întregi: numărul maxim de polenizări al unei flori și câte astfel de flori există, separate de către un spațiu.

Restricții și precizări

• $1 \leq N \leq 1 \ 000 \ 000$;
• $1 \leq P, Q \leq 10^{18}$;
• $1 \leq V_i \leq 10^{12}$;
• Se garantează că albina va poleniza cel puțin o subsecvență de flori;
• O subsecvență a unui șir este o succesiune de elemente care apar în șirul inițial pe poziții consecutive;

  #	Punctaj	Restricții
  1	19	$N \leq 200$
  2	23	$N \leq 2000$
  3	31	$N \leq 200 \ 000$
  4	27	Fără restricții suplimentare

Exemplu

stdin

5 5 8
2 3 4 1 5

stdout

3 3

Explicație

Albina va poleniza următoarele subsecvențe, definite prin pozițiile lor de început și sfârșit: $[1, 2], [2, 3], [2, 4], [3, 4], [4, 5], [5, 5]$. Subsecvența $[1, 3]$ nu va fi polenizată, deoarece are suma petalelor $9$ care este mai mare decât $Q$, iar Subsecvența $[4, 4]$ nu va fi polenizată, deoarece are suma petalelor $1$ care este mai mică decât $P$.

Numărul de polenizări al fiecărei flori este: $1, 3, 3, 3, 2$. Numărul maxim de polenizări este $3$ și sunt $3$ flori care au fost polenizate de acest număr maxim de ori.