SIR5

Micul Gates studiază următorul șir de numere: $1$, $1$, $1$, $2$, $2$, $1$, $1$, $2$, $3$, $3$, $2$, $1$, $1$, $2$, $3$, $4$, $4$, $3$, $2$, $1$......

Cerință

1. Să se determine valoarea maximă care apare până la poziția $x$ inclusiv în șir.
2. Să se determine de câte ori apare valoarea $y$ printre primele $x$ elemente din șir.

Date de intrare

Fișierul de intrare: sir.in conține de prima linie numărul $c$ al cerinței, care poate fi doar $1$ sau $2$. Pe a doua linie se găsesc două numere naturale nenule $x$ și $y$ separate printr-un spațiu, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire: sir.out va conține, pe prima linie, valoarea determinată conform cerinței.

Restricții și precizări

• $1\leq x, y \leq 1 \ 000 \ 000 \ 000$;
• Pentru cerința 1, se acordă 32 de puncte;
• Pentru cerința 2, se acordă 68 de puncte.

Exemplul 1

sir.in

1
10 3

sir.out

3

Explicație

Cerința este $1$, $x=10$, $y=3$. Numerele din șir sunt: $1$, $1$, $1$, $2$, $2$, $1$, $1$, $2$, $3$, $3$, $2$, $1 \ldots$

Valoarea maximă care apare până la poziția $10$ este $3$.

Exemplul 2

sir.in

2
21 3

sir.out

4

Explicație

Cerința este $2$, $x=21$, $y=3$. Numerele din șir sunt: $1$, $1$, $1$, $2$, $2$, $1$, $1$, $2$, $3$, $3$, $2$, $1$, $1$, $2$, $3$, $4$, $4$, $3$, $2$, $1$, $1$, $2$, $3$, $\ldots$.

Numărul $3$ apare de $4$ ori printre primele $21$ de valori din șir.