Moisil++ 2023 Clasa a 5a Mirror | Cătălin și numerele șterse

Cerință

Cătălin a scris pe tablă toate numerele naturale de la $l$ la $r$ (inclusiv). Din păcate, unele dintre acestea s-au șters.

Știind că pe tablă au rămas doar $n$ numere $a_1,a_2,\ldots,a_n$, Cătălin vrea să afle:

• Dacă $c=1$, care este suma numerelor care s-au șters de pe tablă?
• Dacă $c=2$, care este numărul minim care s-a șters de pe tablă?
• Dacă $c=3$, care este numărul maxim care s-a șters de pe tablă?

Date de intrare

Pe prima linie a fișierului de intrare nrsterse.in se va afla un număr $c$ - numărul cerinței.

Pe a doua linie se vor afla trei numere $n$, $l$ și $r$.

Pe a treia linie se vor afla cele $n$ numere $a_1,a_2,\ldots,a_n$ care au rămas pe tablă.

Date de ieșire

• Dacă $c=1$, fișierul de ieșire nrsterse.out va conține suma numerelor șterse de pe tablă.
• Dacă $c=2$, fișierul de ieșire nrsterse.out va conține numărul maxim care a fost șters.
• Dacă $c=3$, fișierul de ieșire nrsterse.out va conține numărul minim care a fost șters.

Restricții și precizări

• $1 \le c \le 3$;
• $1 \le n \le 10^5$;
• $1 \le l < r \le 10^9$;
• $n < r-l+1$;
• $l \le a_1 < a_2 < \ldots < a_n \le r$;
• Pentru $20$ de puncte, $c=1$ și $l=1$;
• Pentru $20$ de puncte, $c=1$;
• Pentru $30$ de puncte, $c=2$;
• Pentru $30$ de puncte, $c=3$.

Exemplul 1

nrsterse.in

1
6 2 10
2 3 4 6 9 10

nrsterse.out

20

Explicație

Cătălin a scris pe tablă numerele $2,3,4,5,6,7,8,9$ și $10$, dintre care s-au șters $5$, $7$ și $8$. Suma acestora este egală cu $5+7+8=20$.

Exemplul 2

nrsterse.in

2
6 2 10
2 3 4 6 9 10

nrsterse.out

5

Explicație

Dintre toate numerele șterse, $5$ este cel mai mic.

Exemplul 3

nrsterse.in

3
6 2 10
2 3 4 6 9 10

nrsterse.out

8

Explicație

Dintre toate numerele șterse, $8$ este cel mai mare.