Жоқ сандардың қосындысы


Шешімді жөнелту

Ұпайлар: 100 (partial)
Уақыт шектеуі: 1.0s
Жад шектеуі: 256M

Author:
Problem type
Рұқсат етілген тілдер
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

Сізге ұзындығы \(N\) болатын \(A = (A_1, A_2, \dots, A_N)\) сандарының тізбегі және оң сан \(K\) берілген.

\(1\)-ден \(K\)-ге дейінгі барлық сандардың қосындысын табыңыз, бірақ бұл сандар \(A\) тізбегінде кездеспеуі керек.

Енгізу

  • Бірінші жолда \(N\) және \(K\) екі бүтін сандары беріледі \((1 \leq N \leq 2 \times 10^5, 1 \leq K \leq 2 \times 10^9)\).

  • Екінші жолда \(A_1, A_2, \dots, A_N\) \((1 \leq A_i \leq 2 \times 10^9)\) бүтін сандары беріледі.

Шығару

\(1\)-ден \(K\)-ге дейінгі, бірақ \(A\) тізбегінде кездеспейтін сандардың қосындысын шығарыңыз.

Бағалау жүйесі

Тапсырма Шектеулер Ұпайлар
1 \(N \leq 10\), \(K \leq 10\) 10
2 \(N \leq 1000\), \(K \leq 10^3\) 15
3 \(N \leq 10^5\), \(K \leq 10^5\) 20
4 \(N \leq 10^5\), \(K \leq 10^9\) 25
5 \(N \leq 2 \times 10^5\), \(K \leq 2 \times 10^9\) 30

Мысалдар

Енгізу 1
4 5
1 6 3 1
Жауап 1
11

Ескертпелер

  • \(1\)-ден \(K = 5\)-ке дейінгі сандар: \(1, 2, 3, 4, 5\).

  • Жоқ сандар: \(2, 4, 5\).

  • Олардың қосындысы: \(2 + 4 + 5 = 11\).


Пікірлер

Қазіргі уақытта ешқандай пікір жоқ.