Жоқ сандардың қосындысы
Шешімді жөнелту
Ұпайлар:
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\).
Пікірлер