From c565027c133f2b2511d311d4f533361827911975 Mon Sep 17 00:00:00 2001 From: Barrett Ruth Date: Sun, 30 Nov 2025 21:19:11 -0500 Subject: [PATCH] feat: bunch of div3 as --- codeforces/1065/2171a.cc | 68 ++++++++++++++++++++++++++ codeforces/1065/io/2171a.1.cpin | 2 + codeforces/1065/io/2171a.1.cpout | 1 + codeforces/1065/io/2171a.2.cpin | 2 + codeforces/1065/io/2171a.2.cpout | 1 + codeforces/1065/io/2171a.3.cpin | 2 + codeforces/1065/io/2171a.3.cpout | 1 + codeforces/1065/io/2171a.4.cpin | 2 + codeforces/1065/io/2171a.4.cpout | 1 + codeforces/1065/io/2171a.5.cpin | 2 + codeforces/1065/io/2171a.5.cpout | 1 + codeforces/1065/io/2171b.1.cpin | 3 ++ codeforces/1065/io/2171b.1.cpout | 2 + codeforces/1065/io/2171b.2.cpin | 3 ++ codeforces/1065/io/2171b.2.cpout | 2 + codeforces/1065/io/2171b.3.cpin | 3 ++ codeforces/1065/io/2171b.3.cpout | 2 + codeforces/1065/io/2171b.4.cpin | 3 ++ codeforces/1065/io/2171b.4.cpout | 2 + codeforces/1065/io/2171b.5.cpin | 3 ++ codeforces/1065/io/2171b.5.cpout | 2 + codeforces/1065/io/2171b.6.cpin | 3 ++ codeforces/1065/io/2171b.6.cpout | 2 + codeforces/1065/io/2171c1.1.cpin | 4 ++ codeforces/1065/io/2171c1.1.cpout | 1 + codeforces/1065/io/2171c1.2.cpin | 4 ++ codeforces/1065/io/2171c1.2.cpout | 1 + codeforces/1065/io/2171c1.3.cpin | 4 ++ codeforces/1065/io/2171c1.3.cpout | 1 + codeforces/1065/io/2171c1.4.cpin | 4 ++ codeforces/1065/io/2171c1.4.cpout | 1 + codeforces/1065/io/2171c1.5.cpin | 4 ++ codeforces/1065/io/2171c1.5.cpout | 1 + codeforces/1065/io/2171c1.6.cpin | 4 ++ codeforces/1065/io/2171c1.6.cpout | 1 + codeforces/1065/io/2171c2.1.cpin | 4 ++ codeforces/1065/io/2171c2.1.cpout | 1 + codeforces/1065/io/2171c2.2.cpin | 4 ++ codeforces/1065/io/2171c2.2.cpout | 1 + codeforces/1065/io/2171c2.3.cpin | 4 ++ codeforces/1065/io/2171c2.3.cpout | 1 + codeforces/1065/io/2171c2.4.cpin | 4 ++ codeforces/1065/io/2171c2.4.cpout | 1 + codeforces/1065/io/2171c2.5.cpin | 4 ++ codeforces/1065/io/2171c2.5.cpout | 1 + codeforces/1065/io/2171c2.6.cpin | 4 ++ codeforces/1065/io/2171c2.6.cpout | 1 + codeforces/1065/io/2171d.1.cpin | 3 ++ codeforces/1065/io/2171d.1.cpout | 1 + codeforces/1065/io/2171d.2.cpin | 3 ++ codeforces/1065/io/2171d.2.cpout | 1 + codeforces/1065/io/2171d.3.cpin | 3 ++ codeforces/1065/io/2171d.3.cpout | 1 + codeforces/1065/io/2171d.4.cpin | 3 ++ codeforces/1065/io/2171d.4.cpout | 1 + codeforces/1065/io/2171d.5.cpin | 3 ++ codeforces/1065/io/2171d.5.cpout | 1 + codeforces/1065/io/2171d.6.cpin | 3 ++ codeforces/1065/io/2171d.6.cpout | 1 + codeforces/1065/io/2171d.7.cpin | 3 ++ codeforces/1065/io/2171d.7.cpout | 1 + codeforces/1065/io/2171d.8.cpin | 3 ++ codeforces/1065/io/2171d.8.cpout | 1 + codeforces/1065/io/2171d.9.cpin | 3 ++ codeforces/1065/io/2171d.9.cpout | 1 + codeforces/1065/io/2171e.1.cpin | 5 ++ codeforces/1065/io/2171e.1.cpout | 4 ++ codeforces/1065/io/2171f.1.cpin | 19 ++++++++ codeforces/1065/io/2171f.1.cpout | 32 ++++++++++++ codeforces/1065/io/2171g.1.cpin | 4 ++ codeforces/1065/io/2171g.1.cpout | 1 + codeforces/1065/io/2171g.2.cpin | 4 ++ codeforces/1065/io/2171g.2.cpout | 1 + codeforces/1065/io/2171g.3.cpin | 4 ++ codeforces/1065/io/2171g.3.cpout | 1 + codeforces/1065/io/2171g.4.cpin | 4 ++ codeforces/1065/io/2171g.4.cpout | 1 + codeforces/1065/io/2171g.5.cpin | 4 ++ codeforces/1065/io/2171g.5.cpout | 1 + codeforces/1065/io/2171g.6.cpin | 4 ++ codeforces/1065/io/2171g.6.cpout | 1 + codeforces/1065/io/2171g.7.cpin | 4 ++ codeforces/1065/io/2171g.7.cpout | 1 + codeforces/1065/io/2171g.8.cpin | 4 ++ codeforces/1065/io/2171g.8.cpout | 1 + codeforces/1065/io/2171h.1.cpin | 2 + codeforces/1065/io/2171h.1.cpout | 1 + codeforces/1065/io/2171h.2.cpin | 2 + codeforces/1065/io/2171h.2.cpout | 1 + codeforces/1065/io/2171h.3.cpin | 2 + codeforces/1065/io/2171h.3.cpout | 1 + codeforces/1065/io/2171h.4.cpin | 2 + codeforces/1065/io/2171h.4.cpout | 1 + codeforces/1065/io/2171h.5.cpin | 2 + codeforces/1065/io/2171h.5.cpout | 1 + codeforces/1065/io/2171h.6.cpin | 2 + codeforces/1065/io/2171h.6.cpout | 1 + codeforces/479/977a.cc | 71 +++++++++++++++++++++++++++ codeforces/479/io/977a.1.cpin | 1 + codeforces/479/io/977a.1.cpout | 1 + codeforces/479/io/977a.2.cpin | 1 + codeforces/479/io/977a.2.cpout | 1 + codeforces/479/io/977b.1.cpin | 2 + codeforces/479/io/977b.1.cpout | 1 + codeforces/479/io/977b.2.cpin | 2 + codeforces/479/io/977b.2.cpout | 1 + codeforces/479/io/977c.1.cpin | 2 + codeforces/479/io/977c.1.cpout | 1 + codeforces/479/io/977c.2.cpin | 2 + codeforces/479/io/977c.2.cpout | 1 + codeforces/479/io/977d.1.cpin | 2 + codeforces/479/io/977d.1.cpout | 1 + codeforces/479/io/977d.2.cpin | 2 + codeforces/479/io/977d.2.cpout | 1 + codeforces/479/io/977d.3.cpin | 2 + codeforces/479/io/977d.3.cpout | 1 + codeforces/479/io/977e.1.cpin | 5 ++ codeforces/479/io/977e.1.cpout | 1 + codeforces/479/io/977e.2.cpin | 16 ++++++ codeforces/479/io/977e.2.cpout | 1 + codeforces/479/io/977f.1.cpin | 2 + codeforces/479/io/977f.1.cpout | 2 + codeforces/479/io/977f.2.cpin | 2 + codeforces/479/io/977f.2.cpout | 2 + codeforces/479/io/977f.3.cpin | 2 + codeforces/479/io/977f.3.cpout | 2 + codeforces/479/io/977f.4.cpin | 2 + codeforces/479/io/977f.4.cpout | 2 + codeforces/481/978a.cc | 80 ++++++++++++++++++++++++++++++ codeforces/481/io/978a.1.cpin | 2 + codeforces/481/io/978a.1.cpout | 2 + codeforces/481/io/978a.2.cpin | 2 + codeforces/481/io/978a.2.cpout | 2 + codeforces/481/io/978a.3.cpin | 2 + codeforces/481/io/978a.3.cpout | 2 + codeforces/481/io/978b.1.cpin | 2 + codeforces/481/io/978b.1.cpout | 1 + codeforces/481/io/978b.2.cpin | 2 + codeforces/481/io/978b.2.cpout | 1 + codeforces/481/io/978b.3.cpin | 2 + codeforces/481/io/978b.3.cpout | 1 + codeforces/481/io/978c.1.cpin | 3 ++ codeforces/481/io/978c.1.cpout | 6 +++ codeforces/481/io/978c.2.cpin | 3 ++ codeforces/481/io/978c.2.cpout | 3 ++ codeforces/481/io/978d.1.cpin | 2 + codeforces/481/io/978d.1.cpout | 1 + codeforces/481/io/978d.2.cpin | 2 + codeforces/481/io/978d.2.cpout | 1 + codeforces/481/io/978d.3.cpin | 2 + codeforces/481/io/978d.3.cpout | 1 + codeforces/481/io/978d.4.cpin | 2 + codeforces/481/io/978d.4.cpout | 1 + codeforces/481/io/978e.1.cpin | 2 + codeforces/481/io/978e.1.cpout | 1 + codeforces/481/io/978e.2.cpin | 2 + codeforces/481/io/978e.2.cpout | 1 + codeforces/481/io/978e.3.cpin | 2 + codeforces/481/io/978e.3.cpout | 1 + codeforces/481/io/978f.1.cpin | 4 ++ codeforces/481/io/978f.1.cpout | 1 + codeforces/481/io/978f.2.cpin | 6 +++ codeforces/481/io/978f.2.cpout | 1 + codeforces/481/io/978g.1.cpin | 3 ++ codeforces/481/io/978g.1.cpout | 1 + codeforces/481/io/978g.2.cpin | 3 ++ codeforces/481/io/978g.2.cpout | 1 + codeforces/481/io/978g.3.cpin | 4 ++ codeforces/481/io/978g.3.cpout | 1 + codeforces/486/988a.cc | 81 +++++++++++++++++++++++++++++++ codeforces/486/io/988a.1.cpin | 2 + codeforces/486/io/988a.1.cpout | 2 + codeforces/486/io/988a.2.cpin | 2 + codeforces/486/io/988a.2.cpout | 1 + codeforces/486/io/988a.3.cpin | 2 + codeforces/486/io/988a.3.cpout | 2 + codeforces/486/io/988b.1.cpin | 6 +++ codeforces/486/io/988b.1.cpout | 6 +++ codeforces/486/io/988b.2.cpin | 6 +++ codeforces/486/io/988b.2.cpout | 1 + codeforces/486/io/988b.3.cpin | 4 ++ codeforces/486/io/988b.3.cpout | 4 ++ codeforces/486/io/988c.1.cpin | 5 ++ codeforces/486/io/988c.1.cpout | 3 ++ codeforces/486/io/988c.2.cpin | 7 +++ codeforces/486/io/988c.2.cpout | 1 + codeforces/486/io/988c.3.cpin | 9 ++++ codeforces/486/io/988c.3.cpout | 3 ++ codeforces/486/io/988d.1.cpin | 2 + codeforces/486/io/988d.1.cpout | 2 + codeforces/486/io/988d.2.cpin | 2 + codeforces/486/io/988d.2.cpout | 2 + codeforces/486/io/988e.1.cpin | 1 + codeforces/486/io/988e.1.cpout | 1 + codeforces/486/io/988e.2.cpin | 1 + codeforces/486/io/988e.2.cpout | 1 + codeforces/486/io/988e.3.cpin | 1 + codeforces/486/io/988e.3.cpout | 1 + codeforces/486/io/988f.1.cpin | 7 +++ codeforces/486/io/988f.1.cpout | 1 + codeforces/486/io/988f.2.cpin | 3 ++ codeforces/486/io/988f.2.cpout | 1 + codeforces/486/io/988f.3.cpin | 3 ++ codeforces/486/io/988f.3.cpout | 1 + codeforces/490/999a.cc | 79 ++++++++++++++++++++++++++++++ codeforces/490/io/999a.1.cpin | 2 + codeforces/490/io/999a.1.cpout | 1 + codeforces/490/io/999a.2.cpin | 2 + codeforces/490/io/999a.2.cpout | 1 + codeforces/490/io/999a.3.cpin | 2 + codeforces/490/io/999a.3.cpout | 1 + codeforces/490/io/999b.1.cpin | 2 + codeforces/490/io/999b.1.cpout | 1 + codeforces/490/io/999b.2.cpin | 2 + codeforces/490/io/999b.2.cpout | 1 + codeforces/490/io/999b.3.cpin | 2 + codeforces/490/io/999b.3.cpout | 1 + codeforces/490/io/999c.1.cpin | 2 + codeforces/490/io/999c.1.cpout | 1 + codeforces/490/io/999c.2.cpin | 2 + codeforces/490/io/999c.2.cpout | 1 + codeforces/490/io/999c.3.cpin | 2 + codeforces/490/io/999c.3.cpout | 1 + codeforces/490/io/999d.1.cpin | 2 + codeforces/490/io/999d.1.cpout | 2 + codeforces/490/io/999d.2.cpin | 2 + codeforces/490/io/999d.2.cpout | 2 + codeforces/490/io/999e.1.cpin | 10 ++++ codeforces/490/io/999e.1.cpout | 1 + codeforces/490/io/999e.2.cpin | 5 ++ codeforces/490/io/999e.2.cpout | 1 + codeforces/490/io/999f.1.cpin | 4 ++ codeforces/490/io/999f.1.cpout | 1 + codeforces/490/io/999f.2.cpin | 4 ++ codeforces/490/io/999f.2.cpout | 1 + codeforces/494/1003a.cc | 71 +++++++++++++++++++++++++++ codeforces/494/io/1003a.1.cpin | 2 + codeforces/494/io/1003a.1.cpout | 1 + codeforces/494/io/1003a.2.cpin | 2 + codeforces/494/io/1003a.2.cpout | 1 + codeforces/494/io/1003b.1.cpin | 1 + codeforces/494/io/1003b.1.cpout | 1 + codeforces/494/io/1003b.2.cpin | 1 + codeforces/494/io/1003b.2.cpout | 1 + codeforces/494/io/1003b.3.cpin | 1 + codeforces/494/io/1003b.3.cpout | 1 + codeforces/494/io/1003c.1.cpin | 2 + codeforces/494/io/1003c.1.cpout | 1 + codeforces/494/io/1003d.1.cpin | 6 +++ codeforces/494/io/1003d.1.cpout | 4 ++ codeforces/494/io/1003e.1.cpin | 1 + codeforces/494/io/1003e.1.cpout | 6 +++ codeforces/494/io/1003e.2.cpin | 1 + codeforces/494/io/1003e.2.cpout | 1 + codeforces/494/io/1003e.3.cpin | 1 + codeforces/494/io/1003e.3.cpout | 10 ++++ codeforces/494/io/1003e.4.cpin | 1 + codeforces/494/io/1003e.4.cpout | 8 +++ codeforces/494/io/1003f.1.cpin | 2 + codeforces/494/io/1003f.1.cpout | 1 + codeforces/494/io/1003f.2.cpin | 2 + codeforces/494/io/1003f.2.cpout | 1 + codeforces/494/io/1003f.3.cpin | 2 + codeforces/494/io/1003f.3.cpout | 1 + codeforces/496/1005a.cc | 77 +++++++++++++++++++++++++++++ codeforces/496/io/1005a.1.cpin | 2 + codeforces/496/io/1005a.1.cpout | 2 + codeforces/496/io/1005a.2.cpin | 2 + codeforces/496/io/1005a.2.cpout | 2 + codeforces/496/io/1005a.3.cpin | 2 + codeforces/496/io/1005a.3.cpout | 2 + codeforces/496/io/1005a.4.cpin | 2 + codeforces/496/io/1005a.4.cpout | 2 + codeforces/496/io/1005b.1.cpin | 2 + codeforces/496/io/1005b.1.cpout | 1 + codeforces/496/io/1005b.2.cpin | 2 + codeforces/496/io/1005b.2.cpout | 1 + codeforces/496/io/1005b.3.cpin | 2 + codeforces/496/io/1005b.3.cpout | 1 + codeforces/496/io/1005b.4.cpin | 2 + codeforces/496/io/1005b.4.cpout | 1 + codeforces/496/io/1005c.1.cpin | 2 + codeforces/496/io/1005c.1.cpout | 1 + codeforces/496/io/1005c.2.cpin | 2 + codeforces/496/io/1005c.2.cpout | 1 + codeforces/496/io/1005c.3.cpin | 2 + codeforces/496/io/1005c.3.cpout | 1 + codeforces/496/io/1005c.4.cpin | 2 + codeforces/496/io/1005c.4.cpout | 1 + codeforces/496/io/1005d.1.cpin | 1 + codeforces/496/io/1005d.1.cpout | 1 + codeforces/496/io/1005d.2.cpin | 1 + codeforces/496/io/1005d.2.cpout | 1 + codeforces/496/io/1005d.3.cpin | 1 + codeforces/496/io/1005d.3.cpout | 1 + codeforces/496/io/1005d.4.cpin | 1 + codeforces/496/io/1005d.4.cpout | 1 + codeforces/496/io/1005e1.1.cpin | 2 + codeforces/496/io/1005e1.1.cpout | 1 + codeforces/496/io/1005e1.2.cpin | 2 + codeforces/496/io/1005e1.2.cpout | 1 + codeforces/496/io/1005e1.3.cpin | 2 + codeforces/496/io/1005e1.3.cpout | 1 + codeforces/496/io/1005e2.1.cpin | 2 + codeforces/496/io/1005e2.1.cpout | 1 + codeforces/496/io/1005e2.2.cpin | 2 + codeforces/496/io/1005e2.2.cpout | 1 + codeforces/496/io/1005e2.3.cpin | 2 + codeforces/496/io/1005e2.3.cpout | 1 + codeforces/496/io/1005f.1.cpin | 5 ++ codeforces/496/io/1005f.1.cpout | 3 ++ codeforces/496/io/1005f.2.cpin | 7 +++ codeforces/496/io/1005f.2.cpout | 2 + codeforces/496/io/1005f.3.cpin | 7 +++ codeforces/496/io/1005f.3.cpout | 3 ++ codeforces/498/1006a.cc | 70 ++++++++++++++++++++++++++ codeforces/498/io/1006a.1.cpin | 2 + codeforces/498/io/1006a.1.cpout | 1 + codeforces/498/io/1006a.2.cpin | 2 + codeforces/498/io/1006a.2.cpout | 1 + codeforces/498/io/1006b.1.cpin | 2 + codeforces/498/io/1006b.1.cpout | 2 + codeforces/498/io/1006b.2.cpin | 2 + codeforces/498/io/1006b.2.cpout | 2 + codeforces/498/io/1006b.3.cpin | 2 + codeforces/498/io/1006b.3.cpout | 2 + codeforces/498/io/1006c.1.cpin | 2 + codeforces/498/io/1006c.1.cpout | 1 + codeforces/498/io/1006c.2.cpin | 2 + codeforces/498/io/1006c.2.cpout | 1 + codeforces/498/io/1006c.3.cpin | 2 + codeforces/498/io/1006c.3.cpout | 1 + codeforces/498/io/1006d.1.cpin | 3 ++ codeforces/498/io/1006d.1.cpout | 1 + codeforces/498/io/1006d.2.cpin | 3 ++ codeforces/498/io/1006d.2.cpout | 1 + codeforces/498/io/1006e.1.cpin | 8 +++ codeforces/498/io/1006e.1.cpout | 6 +++ codeforces/498/io/1006f.1.cpin | 4 ++ codeforces/498/io/1006f.1.cpout | 1 + codeforces/498/io/1006f.2.cpin | 4 ++ codeforces/498/io/1006f.2.cpout | 1 + codeforces/498/io/1006f.3.cpin | 4 ++ codeforces/498/io/1006f.3.cpout | 1 + codeforces/501/1015a.cc | 78 +++++++++++++++++++++++++++++ codeforces/501/io/1015a.1.cpin | 4 ++ codeforces/501/io/1015a.1.cpout | 2 + codeforces/501/io/1015a.2.cpin | 2 + codeforces/501/io/1015a.2.cpout | 1 + codeforces/501/io/1015b.1.cpin | 3 ++ codeforces/501/io/1015b.1.cpout | 2 + codeforces/501/io/1015b.2.cpin | 3 ++ codeforces/501/io/1015b.2.cpout | 1 + codeforces/501/io/1015c.1.cpin | 5 ++ codeforces/501/io/1015c.1.cpout | 1 + codeforces/501/io/1015c.2.cpin | 5 ++ codeforces/501/io/1015c.2.cpout | 1 + codeforces/501/io/1015d.1.cpin | 1 + codeforces/501/io/1015d.1.cpout | 2 + codeforces/501/io/1015d.2.cpin | 1 + codeforces/501/io/1015d.2.cpout | 2 + codeforces/501/io/1015d.3.cpin | 1 + codeforces/501/io/1015d.3.cpout | 2 + codeforces/501/io/1015d.4.cpin | 1 + codeforces/501/io/1015d.4.cpout | 1 + codeforces/501/io/1015e1.1.cpin | 7 +++ codeforces/501/io/1015e1.1.cpout | 4 ++ codeforces/501/io/1015e1.2.cpin | 6 +++ codeforces/501/io/1015e1.2.cpout | 4 ++ codeforces/501/io/1015e1.3.cpin | 6 +++ codeforces/501/io/1015e1.3.cpout | 1 + codeforces/501/io/1015e1.4.cpin | 4 ++ codeforces/501/io/1015e1.4.cpout | 1 + codeforces/501/io/1015e2.1.cpin | 7 +++ codeforces/501/io/1015e2.1.cpout | 4 ++ codeforces/501/io/1015e2.2.cpin | 6 +++ codeforces/501/io/1015e2.2.cpout | 4 ++ codeforces/501/io/1015e2.3.cpin | 6 +++ codeforces/501/io/1015e2.3.cpout | 1 + codeforces/501/io/1015e2.4.cpin | 4 ++ codeforces/501/io/1015e2.4.cpout | 1 + codeforces/501/io/1015f.1.cpin | 2 + codeforces/501/io/1015f.1.cpout | 1 + codeforces/501/io/1015f.2.cpin | 2 + codeforces/501/io/1015f.2.cpout | 1 + codeforces/501/io/1015f.3.cpin | 2 + codeforces/501/io/1015f.3.cpout | 1 + codeforces/506/.clang-format | 4 ++ codeforces/506/1029a.cc | 76 +++++++++++++++++++++++++++++ codeforces/506/io/1029a.1.cpin | 2 + codeforces/506/io/1029a.1.cpout | 1 + codeforces/506/io/1029a.2.cpin | 2 + codeforces/506/io/1029a.2.cpout | 1 + codeforces/506/io/1029b.1.cpin | 2 + codeforces/506/io/1029b.1.cpout | 1 + codeforces/506/io/1029b.2.cpin | 2 + codeforces/506/io/1029b.2.cpout | 1 + codeforces/506/io/1029b.3.cpin | 2 + codeforces/506/io/1029b.3.cpout | 1 + codeforces/506/io/1029c.1.cpin | 5 ++ codeforces/506/io/1029c.1.cpout | 1 + codeforces/506/io/1029c.2.cpin | 6 +++ codeforces/506/io/1029c.2.cpout | 1 + codeforces/506/io/1029c.3.cpin | 4 ++ codeforces/506/io/1029c.3.cpout | 1 + codeforces/506/io/1029c.4.cpin | 3 ++ codeforces/506/io/1029c.4.cpout | 1 + codeforces/506/io/1029d.1.cpin | 2 + codeforces/506/io/1029d.1.cpout | 1 + codeforces/506/io/1029d.2.cpin | 2 + codeforces/506/io/1029d.2.cpout | 1 + codeforces/506/io/1029d.3.cpin | 2 + codeforces/506/io/1029d.3.cpout | 1 + codeforces/506/io/1029e.1.cpin | 7 +++ codeforces/506/io/1029e.1.cpout | 1 + codeforces/506/io/1029e.2.cpin | 7 +++ codeforces/506/io/1029e.2.cpout | 1 + codeforces/506/io/1029e.3.cpin | 7 +++ codeforces/506/io/1029e.3.cpout | 1 + codeforces/506/io/1029f.1.cpin | 1 + codeforces/506/io/1029f.1.cpout | 1 + codeforces/506/io/1029f.2.cpin | 1 + codeforces/506/io/1029f.2.cpout | 1 + codeforces/506/io/1029f.3.cpin | 1 + codeforces/506/io/1029f.3.cpout | 1 + codeforces/506/io/1029f.4.cpin | 1 + codeforces/506/io/1029f.4.cpout | 1 + codeforces/506/io/1029f.5.cpin | 1 + codeforces/506/io/1029f.5.cpout | 1 + codeforces/515/.clang-format | 5 ++ codeforces/515/1066a.cc | 73 ++++++++++++++++++++++++++++ codeforces/515/io/1066a.1.cpin | 5 ++ codeforces/515/io/1066a.1.cpout | 4 ++ codeforces/515/io/1066b.1.cpin | 2 + codeforces/515/io/1066b.1.cpout | 1 + codeforces/515/io/1066b.2.cpin | 2 + codeforces/515/io/1066b.2.cpout | 1 + codeforces/515/io/1066b.3.cpin | 2 + codeforces/515/io/1066b.3.cpout | 1 + codeforces/515/io/1066b.4.cpin | 2 + codeforces/515/io/1066b.4.cpout | 1 + codeforces/515/io/1066c.1.cpin | 9 ++++ codeforces/515/io/1066c.1.cpout | 3 ++ codeforces/515/io/1066c.2.cpin | 11 +++++ codeforces/515/io/1066c.2.cpout | 3 ++ codeforces/515/io/1066d.1.cpin | 2 + codeforces/515/io/1066d.1.cpout | 1 + codeforces/515/io/1066d.2.cpin | 2 + codeforces/515/io/1066d.2.cpout | 1 + codeforces/515/io/1066d.3.cpin | 2 + codeforces/515/io/1066d.3.cpout | 1 + codeforces/515/io/1066e.1.cpin | 3 ++ codeforces/515/io/1066e.1.cpout | 1 + codeforces/515/io/1066e.2.cpin | 3 ++ codeforces/515/io/1066e.2.cpout | 1 + codeforces/515/io/1066f.1.cpin | 9 ++++ codeforces/515/io/1066f.1.cpout | 1 + codeforces/515/io/1066f.2.cpin | 6 +++ codeforces/515/io/1066f.2.cpout | 1 + 459 files changed, 1893 insertions(+) create mode 100644 codeforces/1065/2171a.cc create mode 100644 codeforces/1065/io/2171a.1.cpin create mode 100644 codeforces/1065/io/2171a.1.cpout create mode 100644 codeforces/1065/io/2171a.2.cpin create mode 100644 codeforces/1065/io/2171a.2.cpout create mode 100644 codeforces/1065/io/2171a.3.cpin create mode 100644 codeforces/1065/io/2171a.3.cpout create mode 100644 codeforces/1065/io/2171a.4.cpin create mode 100644 codeforces/1065/io/2171a.4.cpout create mode 100644 codeforces/1065/io/2171a.5.cpin create mode 100644 codeforces/1065/io/2171a.5.cpout create mode 100644 codeforces/1065/io/2171b.1.cpin create mode 100644 codeforces/1065/io/2171b.1.cpout create mode 100644 codeforces/1065/io/2171b.2.cpin create mode 100644 codeforces/1065/io/2171b.2.cpout create mode 100644 codeforces/1065/io/2171b.3.cpin create mode 100644 codeforces/1065/io/2171b.3.cpout create mode 100644 codeforces/1065/io/2171b.4.cpin create mode 100644 codeforces/1065/io/2171b.4.cpout create mode 100644 codeforces/1065/io/2171b.5.cpin create mode 100644 codeforces/1065/io/2171b.5.cpout create mode 100644 codeforces/1065/io/2171b.6.cpin create mode 100644 codeforces/1065/io/2171b.6.cpout create mode 100644 codeforces/1065/io/2171c1.1.cpin create mode 100644 codeforces/1065/io/2171c1.1.cpout create mode 100644 codeforces/1065/io/2171c1.2.cpin create mode 100644 codeforces/1065/io/2171c1.2.cpout create mode 100644 codeforces/1065/io/2171c1.3.cpin create mode 100644 codeforces/1065/io/2171c1.3.cpout create mode 100644 codeforces/1065/io/2171c1.4.cpin create mode 100644 codeforces/1065/io/2171c1.4.cpout create mode 100644 codeforces/1065/io/2171c1.5.cpin create mode 100644 codeforces/1065/io/2171c1.5.cpout create mode 100644 codeforces/1065/io/2171c1.6.cpin create mode 100644 codeforces/1065/io/2171c1.6.cpout create mode 100644 codeforces/1065/io/2171c2.1.cpin create mode 100644 codeforces/1065/io/2171c2.1.cpout create mode 100644 codeforces/1065/io/2171c2.2.cpin create mode 100644 codeforces/1065/io/2171c2.2.cpout create mode 100644 codeforces/1065/io/2171c2.3.cpin create mode 100644 codeforces/1065/io/2171c2.3.cpout create mode 100644 codeforces/1065/io/2171c2.4.cpin create mode 100644 codeforces/1065/io/2171c2.4.cpout create mode 100644 codeforces/1065/io/2171c2.5.cpin create mode 100644 codeforces/1065/io/2171c2.5.cpout create mode 100644 codeforces/1065/io/2171c2.6.cpin create mode 100644 codeforces/1065/io/2171c2.6.cpout create mode 100644 codeforces/1065/io/2171d.1.cpin create mode 100644 codeforces/1065/io/2171d.1.cpout create mode 100644 codeforces/1065/io/2171d.2.cpin create mode 100644 codeforces/1065/io/2171d.2.cpout create mode 100644 codeforces/1065/io/2171d.3.cpin create mode 100644 codeforces/1065/io/2171d.3.cpout create mode 100644 codeforces/1065/io/2171d.4.cpin create mode 100644 codeforces/1065/io/2171d.4.cpout create mode 100644 codeforces/1065/io/2171d.5.cpin create mode 100644 codeforces/1065/io/2171d.5.cpout create mode 100644 codeforces/1065/io/2171d.6.cpin create mode 100644 codeforces/1065/io/2171d.6.cpout create mode 100644 codeforces/1065/io/2171d.7.cpin create mode 100644 codeforces/1065/io/2171d.7.cpout create mode 100644 codeforces/1065/io/2171d.8.cpin create mode 100644 codeforces/1065/io/2171d.8.cpout create mode 100644 codeforces/1065/io/2171d.9.cpin create mode 100644 codeforces/1065/io/2171d.9.cpout create mode 100644 codeforces/1065/io/2171e.1.cpin create mode 100644 codeforces/1065/io/2171e.1.cpout create mode 100644 codeforces/1065/io/2171f.1.cpin create mode 100644 codeforces/1065/io/2171f.1.cpout create mode 100644 codeforces/1065/io/2171g.1.cpin create mode 100644 codeforces/1065/io/2171g.1.cpout create mode 100644 codeforces/1065/io/2171g.2.cpin create mode 100644 codeforces/1065/io/2171g.2.cpout create mode 100644 codeforces/1065/io/2171g.3.cpin create mode 100644 codeforces/1065/io/2171g.3.cpout create mode 100644 codeforces/1065/io/2171g.4.cpin create mode 100644 codeforces/1065/io/2171g.4.cpout create mode 100644 codeforces/1065/io/2171g.5.cpin create mode 100644 codeforces/1065/io/2171g.5.cpout create mode 100644 codeforces/1065/io/2171g.6.cpin create mode 100644 codeforces/1065/io/2171g.6.cpout create mode 100644 codeforces/1065/io/2171g.7.cpin create mode 100644 codeforces/1065/io/2171g.7.cpout create mode 100644 codeforces/1065/io/2171g.8.cpin create mode 100644 codeforces/1065/io/2171g.8.cpout create mode 100644 codeforces/1065/io/2171h.1.cpin create mode 100644 codeforces/1065/io/2171h.1.cpout create mode 100644 codeforces/1065/io/2171h.2.cpin create mode 100644 codeforces/1065/io/2171h.2.cpout create mode 100644 codeforces/1065/io/2171h.3.cpin create mode 100644 codeforces/1065/io/2171h.3.cpout create mode 100644 codeforces/1065/io/2171h.4.cpin create mode 100644 codeforces/1065/io/2171h.4.cpout create mode 100644 codeforces/1065/io/2171h.5.cpin create mode 100644 codeforces/1065/io/2171h.5.cpout create mode 100644 codeforces/1065/io/2171h.6.cpin create mode 100644 codeforces/1065/io/2171h.6.cpout create mode 100644 codeforces/479/977a.cc create mode 100644 codeforces/479/io/977a.1.cpin create mode 100644 codeforces/479/io/977a.1.cpout create mode 100644 codeforces/479/io/977a.2.cpin create mode 100644 codeforces/479/io/977a.2.cpout create mode 100644 codeforces/479/io/977b.1.cpin create mode 100644 codeforces/479/io/977b.1.cpout create mode 100644 codeforces/479/io/977b.2.cpin create mode 100644 codeforces/479/io/977b.2.cpout create mode 100644 codeforces/479/io/977c.1.cpin create mode 100644 codeforces/479/io/977c.1.cpout create mode 100644 codeforces/479/io/977c.2.cpin create mode 100644 codeforces/479/io/977c.2.cpout create mode 100644 codeforces/479/io/977d.1.cpin create mode 100644 codeforces/479/io/977d.1.cpout create mode 100644 codeforces/479/io/977d.2.cpin create mode 100644 codeforces/479/io/977d.2.cpout create mode 100644 codeforces/479/io/977d.3.cpin create mode 100644 codeforces/479/io/977d.3.cpout create mode 100644 codeforces/479/io/977e.1.cpin create mode 100644 codeforces/479/io/977e.1.cpout create mode 100644 codeforces/479/io/977e.2.cpin create mode 100644 codeforces/479/io/977e.2.cpout create mode 100644 codeforces/479/io/977f.1.cpin create mode 100644 codeforces/479/io/977f.1.cpout create mode 100644 codeforces/479/io/977f.2.cpin create mode 100644 codeforces/479/io/977f.2.cpout create mode 100644 codeforces/479/io/977f.3.cpin create mode 100644 codeforces/479/io/977f.3.cpout create mode 100644 codeforces/479/io/977f.4.cpin create mode 100644 codeforces/479/io/977f.4.cpout create mode 100644 codeforces/481/978a.cc create mode 100644 codeforces/481/io/978a.1.cpin create mode 100644 codeforces/481/io/978a.1.cpout create mode 100644 codeforces/481/io/978a.2.cpin create mode 100644 codeforces/481/io/978a.2.cpout create mode 100644 codeforces/481/io/978a.3.cpin create mode 100644 codeforces/481/io/978a.3.cpout create mode 100644 codeforces/481/io/978b.1.cpin create mode 100644 codeforces/481/io/978b.1.cpout create mode 100644 codeforces/481/io/978b.2.cpin create mode 100644 codeforces/481/io/978b.2.cpout create mode 100644 codeforces/481/io/978b.3.cpin create mode 100644 codeforces/481/io/978b.3.cpout create mode 100644 codeforces/481/io/978c.1.cpin create mode 100644 codeforces/481/io/978c.1.cpout create mode 100644 codeforces/481/io/978c.2.cpin create mode 100644 codeforces/481/io/978c.2.cpout create mode 100644 codeforces/481/io/978d.1.cpin create mode 100644 codeforces/481/io/978d.1.cpout create mode 100644 codeforces/481/io/978d.2.cpin create mode 100644 codeforces/481/io/978d.2.cpout create mode 100644 codeforces/481/io/978d.3.cpin create mode 100644 codeforces/481/io/978d.3.cpout create mode 100644 codeforces/481/io/978d.4.cpin create mode 100644 codeforces/481/io/978d.4.cpout create mode 100644 codeforces/481/io/978e.1.cpin create mode 100644 codeforces/481/io/978e.1.cpout create mode 100644 codeforces/481/io/978e.2.cpin create mode 100644 codeforces/481/io/978e.2.cpout create mode 100644 codeforces/481/io/978e.3.cpin create mode 100644 codeforces/481/io/978e.3.cpout create mode 100644 codeforces/481/io/978f.1.cpin create mode 100644 codeforces/481/io/978f.1.cpout create mode 100644 codeforces/481/io/978f.2.cpin create mode 100644 codeforces/481/io/978f.2.cpout create mode 100644 codeforces/481/io/978g.1.cpin create mode 100644 codeforces/481/io/978g.1.cpout create mode 100644 codeforces/481/io/978g.2.cpin create mode 100644 codeforces/481/io/978g.2.cpout create mode 100644 codeforces/481/io/978g.3.cpin create mode 100644 codeforces/481/io/978g.3.cpout create mode 100644 codeforces/486/988a.cc create mode 100644 codeforces/486/io/988a.1.cpin create mode 100644 codeforces/486/io/988a.1.cpout create mode 100644 codeforces/486/io/988a.2.cpin create mode 100644 codeforces/486/io/988a.2.cpout create mode 100644 codeforces/486/io/988a.3.cpin create mode 100644 codeforces/486/io/988a.3.cpout create mode 100644 codeforces/486/io/988b.1.cpin create mode 100644 codeforces/486/io/988b.1.cpout create mode 100644 codeforces/486/io/988b.2.cpin create mode 100644 codeforces/486/io/988b.2.cpout create mode 100644 codeforces/486/io/988b.3.cpin create mode 100644 codeforces/486/io/988b.3.cpout create mode 100644 codeforces/486/io/988c.1.cpin create mode 100644 codeforces/486/io/988c.1.cpout create mode 100644 codeforces/486/io/988c.2.cpin create mode 100644 codeforces/486/io/988c.2.cpout create mode 100644 codeforces/486/io/988c.3.cpin create mode 100644 codeforces/486/io/988c.3.cpout create mode 100644 codeforces/486/io/988d.1.cpin create mode 100644 codeforces/486/io/988d.1.cpout create mode 100644 codeforces/486/io/988d.2.cpin create mode 100644 codeforces/486/io/988d.2.cpout create mode 100644 codeforces/486/io/988e.1.cpin create mode 100644 codeforces/486/io/988e.1.cpout create mode 100644 codeforces/486/io/988e.2.cpin create mode 100644 codeforces/486/io/988e.2.cpout create mode 100644 codeforces/486/io/988e.3.cpin create mode 100644 codeforces/486/io/988e.3.cpout create mode 100644 codeforces/486/io/988f.1.cpin create mode 100644 codeforces/486/io/988f.1.cpout create mode 100644 codeforces/486/io/988f.2.cpin create mode 100644 codeforces/486/io/988f.2.cpout create mode 100644 codeforces/486/io/988f.3.cpin create mode 100644 codeforces/486/io/988f.3.cpout create mode 100644 codeforces/490/999a.cc create mode 100644 codeforces/490/io/999a.1.cpin create mode 100644 codeforces/490/io/999a.1.cpout create mode 100644 codeforces/490/io/999a.2.cpin create mode 100644 codeforces/490/io/999a.2.cpout create mode 100644 codeforces/490/io/999a.3.cpin create mode 100644 codeforces/490/io/999a.3.cpout create mode 100644 codeforces/490/io/999b.1.cpin create mode 100644 codeforces/490/io/999b.1.cpout create mode 100644 codeforces/490/io/999b.2.cpin create mode 100644 codeforces/490/io/999b.2.cpout create mode 100644 codeforces/490/io/999b.3.cpin create mode 100644 codeforces/490/io/999b.3.cpout create mode 100644 codeforces/490/io/999c.1.cpin create mode 100644 codeforces/490/io/999c.1.cpout create mode 100644 codeforces/490/io/999c.2.cpin create mode 100644 codeforces/490/io/999c.2.cpout create mode 100644 codeforces/490/io/999c.3.cpin create mode 100644 codeforces/490/io/999c.3.cpout create mode 100644 codeforces/490/io/999d.1.cpin create mode 100644 codeforces/490/io/999d.1.cpout create mode 100644 codeforces/490/io/999d.2.cpin create mode 100644 codeforces/490/io/999d.2.cpout create mode 100644 codeforces/490/io/999e.1.cpin create mode 100644 codeforces/490/io/999e.1.cpout create mode 100644 codeforces/490/io/999e.2.cpin create mode 100644 codeforces/490/io/999e.2.cpout create mode 100644 codeforces/490/io/999f.1.cpin create mode 100644 codeforces/490/io/999f.1.cpout create mode 100644 codeforces/490/io/999f.2.cpin create mode 100644 codeforces/490/io/999f.2.cpout create mode 100644 codeforces/494/1003a.cc create mode 100644 codeforces/494/io/1003a.1.cpin create mode 100644 codeforces/494/io/1003a.1.cpout create mode 100644 codeforces/494/io/1003a.2.cpin create mode 100644 codeforces/494/io/1003a.2.cpout create mode 100644 codeforces/494/io/1003b.1.cpin create mode 100644 codeforces/494/io/1003b.1.cpout create mode 100644 codeforces/494/io/1003b.2.cpin create mode 100644 codeforces/494/io/1003b.2.cpout create mode 100644 codeforces/494/io/1003b.3.cpin create mode 100644 codeforces/494/io/1003b.3.cpout create mode 100644 codeforces/494/io/1003c.1.cpin create mode 100644 codeforces/494/io/1003c.1.cpout create mode 100644 codeforces/494/io/1003d.1.cpin create mode 100644 codeforces/494/io/1003d.1.cpout create mode 100644 codeforces/494/io/1003e.1.cpin create mode 100644 codeforces/494/io/1003e.1.cpout create mode 100644 codeforces/494/io/1003e.2.cpin create mode 100644 codeforces/494/io/1003e.2.cpout create mode 100644 codeforces/494/io/1003e.3.cpin create mode 100644 codeforces/494/io/1003e.3.cpout create mode 100644 codeforces/494/io/1003e.4.cpin create mode 100644 codeforces/494/io/1003e.4.cpout create mode 100644 codeforces/494/io/1003f.1.cpin create mode 100644 codeforces/494/io/1003f.1.cpout create mode 100644 codeforces/494/io/1003f.2.cpin create mode 100644 codeforces/494/io/1003f.2.cpout create mode 100644 codeforces/494/io/1003f.3.cpin create mode 100644 codeforces/494/io/1003f.3.cpout create mode 100644 codeforces/496/1005a.cc create mode 100644 codeforces/496/io/1005a.1.cpin create mode 100644 codeforces/496/io/1005a.1.cpout create mode 100644 codeforces/496/io/1005a.2.cpin create mode 100644 codeforces/496/io/1005a.2.cpout create mode 100644 codeforces/496/io/1005a.3.cpin create mode 100644 codeforces/496/io/1005a.3.cpout create mode 100644 codeforces/496/io/1005a.4.cpin create mode 100644 codeforces/496/io/1005a.4.cpout create mode 100644 codeforces/496/io/1005b.1.cpin create mode 100644 codeforces/496/io/1005b.1.cpout create mode 100644 codeforces/496/io/1005b.2.cpin create mode 100644 codeforces/496/io/1005b.2.cpout create mode 100644 codeforces/496/io/1005b.3.cpin create mode 100644 codeforces/496/io/1005b.3.cpout create mode 100644 codeforces/496/io/1005b.4.cpin create mode 100644 codeforces/496/io/1005b.4.cpout create mode 100644 codeforces/496/io/1005c.1.cpin create mode 100644 codeforces/496/io/1005c.1.cpout create mode 100644 codeforces/496/io/1005c.2.cpin create mode 100644 codeforces/496/io/1005c.2.cpout create mode 100644 codeforces/496/io/1005c.3.cpin create mode 100644 codeforces/496/io/1005c.3.cpout create mode 100644 codeforces/496/io/1005c.4.cpin create mode 100644 codeforces/496/io/1005c.4.cpout create mode 100644 codeforces/496/io/1005d.1.cpin create mode 100644 codeforces/496/io/1005d.1.cpout create mode 100644 codeforces/496/io/1005d.2.cpin create mode 100644 codeforces/496/io/1005d.2.cpout create mode 100644 codeforces/496/io/1005d.3.cpin create mode 100644 codeforces/496/io/1005d.3.cpout create mode 100644 codeforces/496/io/1005d.4.cpin create mode 100644 codeforces/496/io/1005d.4.cpout create mode 100644 codeforces/496/io/1005e1.1.cpin create mode 100644 codeforces/496/io/1005e1.1.cpout create mode 100644 codeforces/496/io/1005e1.2.cpin create mode 100644 codeforces/496/io/1005e1.2.cpout create mode 100644 codeforces/496/io/1005e1.3.cpin create mode 100644 codeforces/496/io/1005e1.3.cpout create mode 100644 codeforces/496/io/1005e2.1.cpin create mode 100644 codeforces/496/io/1005e2.1.cpout create mode 100644 codeforces/496/io/1005e2.2.cpin create mode 100644 codeforces/496/io/1005e2.2.cpout create mode 100644 codeforces/496/io/1005e2.3.cpin create mode 100644 codeforces/496/io/1005e2.3.cpout create mode 100644 codeforces/496/io/1005f.1.cpin create mode 100644 codeforces/496/io/1005f.1.cpout create mode 100644 codeforces/496/io/1005f.2.cpin create mode 100644 codeforces/496/io/1005f.2.cpout create mode 100644 codeforces/496/io/1005f.3.cpin create mode 100644 codeforces/496/io/1005f.3.cpout create mode 100644 codeforces/498/1006a.cc create mode 100644 codeforces/498/io/1006a.1.cpin create mode 100644 codeforces/498/io/1006a.1.cpout create mode 100644 codeforces/498/io/1006a.2.cpin create mode 100644 codeforces/498/io/1006a.2.cpout create mode 100644 codeforces/498/io/1006b.1.cpin create mode 100644 codeforces/498/io/1006b.1.cpout create mode 100644 codeforces/498/io/1006b.2.cpin create mode 100644 codeforces/498/io/1006b.2.cpout create mode 100644 codeforces/498/io/1006b.3.cpin create mode 100644 codeforces/498/io/1006b.3.cpout create mode 100644 codeforces/498/io/1006c.1.cpin create mode 100644 codeforces/498/io/1006c.1.cpout create mode 100644 codeforces/498/io/1006c.2.cpin create mode 100644 codeforces/498/io/1006c.2.cpout create mode 100644 codeforces/498/io/1006c.3.cpin create mode 100644 codeforces/498/io/1006c.3.cpout create mode 100644 codeforces/498/io/1006d.1.cpin create mode 100644 codeforces/498/io/1006d.1.cpout create mode 100644 codeforces/498/io/1006d.2.cpin create mode 100644 codeforces/498/io/1006d.2.cpout create mode 100644 codeforces/498/io/1006e.1.cpin create mode 100644 codeforces/498/io/1006e.1.cpout create mode 100644 codeforces/498/io/1006f.1.cpin create mode 100644 codeforces/498/io/1006f.1.cpout create mode 100644 codeforces/498/io/1006f.2.cpin create mode 100644 codeforces/498/io/1006f.2.cpout create mode 100644 codeforces/498/io/1006f.3.cpin create mode 100644 codeforces/498/io/1006f.3.cpout create mode 100644 codeforces/501/1015a.cc create mode 100644 codeforces/501/io/1015a.1.cpin create mode 100644 codeforces/501/io/1015a.1.cpout create mode 100644 codeforces/501/io/1015a.2.cpin create mode 100644 codeforces/501/io/1015a.2.cpout create mode 100644 codeforces/501/io/1015b.1.cpin create mode 100644 codeforces/501/io/1015b.1.cpout create mode 100644 codeforces/501/io/1015b.2.cpin create mode 100644 codeforces/501/io/1015b.2.cpout create mode 100644 codeforces/501/io/1015c.1.cpin create mode 100644 codeforces/501/io/1015c.1.cpout create mode 100644 codeforces/501/io/1015c.2.cpin create mode 100644 codeforces/501/io/1015c.2.cpout create mode 100644 codeforces/501/io/1015d.1.cpin create mode 100644 codeforces/501/io/1015d.1.cpout create mode 100644 codeforces/501/io/1015d.2.cpin create mode 100644 codeforces/501/io/1015d.2.cpout create mode 100644 codeforces/501/io/1015d.3.cpin create mode 100644 codeforces/501/io/1015d.3.cpout create mode 100644 codeforces/501/io/1015d.4.cpin create mode 100644 codeforces/501/io/1015d.4.cpout create mode 100644 codeforces/501/io/1015e1.1.cpin create mode 100644 codeforces/501/io/1015e1.1.cpout create mode 100644 codeforces/501/io/1015e1.2.cpin create mode 100644 codeforces/501/io/1015e1.2.cpout create mode 100644 codeforces/501/io/1015e1.3.cpin create mode 100644 codeforces/501/io/1015e1.3.cpout create mode 100644 codeforces/501/io/1015e1.4.cpin create mode 100644 codeforces/501/io/1015e1.4.cpout create mode 100644 codeforces/501/io/1015e2.1.cpin create mode 100644 codeforces/501/io/1015e2.1.cpout create mode 100644 codeforces/501/io/1015e2.2.cpin create mode 100644 codeforces/501/io/1015e2.2.cpout create mode 100644 codeforces/501/io/1015e2.3.cpin create mode 100644 codeforces/501/io/1015e2.3.cpout create mode 100644 codeforces/501/io/1015e2.4.cpin create mode 100644 codeforces/501/io/1015e2.4.cpout create mode 100644 codeforces/501/io/1015f.1.cpin create mode 100644 codeforces/501/io/1015f.1.cpout create mode 100644 codeforces/501/io/1015f.2.cpin create mode 100644 codeforces/501/io/1015f.2.cpout create mode 100644 codeforces/501/io/1015f.3.cpin create mode 100644 codeforces/501/io/1015f.3.cpout create mode 100644 codeforces/506/.clang-format create mode 100644 codeforces/506/1029a.cc create mode 100644 codeforces/506/io/1029a.1.cpin create mode 100644 codeforces/506/io/1029a.1.cpout create mode 100644 codeforces/506/io/1029a.2.cpin create mode 100644 codeforces/506/io/1029a.2.cpout create mode 100644 codeforces/506/io/1029b.1.cpin create mode 100644 codeforces/506/io/1029b.1.cpout create mode 100644 codeforces/506/io/1029b.2.cpin create mode 100644 codeforces/506/io/1029b.2.cpout create mode 100644 codeforces/506/io/1029b.3.cpin create mode 100644 codeforces/506/io/1029b.3.cpout create mode 100644 codeforces/506/io/1029c.1.cpin create mode 100644 codeforces/506/io/1029c.1.cpout create mode 100644 codeforces/506/io/1029c.2.cpin create mode 100644 codeforces/506/io/1029c.2.cpout create mode 100644 codeforces/506/io/1029c.3.cpin create mode 100644 codeforces/506/io/1029c.3.cpout create mode 100644 codeforces/506/io/1029c.4.cpin create mode 100644 codeforces/506/io/1029c.4.cpout create mode 100644 codeforces/506/io/1029d.1.cpin create mode 100644 codeforces/506/io/1029d.1.cpout create mode 100644 codeforces/506/io/1029d.2.cpin create mode 100644 codeforces/506/io/1029d.2.cpout create mode 100644 codeforces/506/io/1029d.3.cpin create mode 100644 codeforces/506/io/1029d.3.cpout create mode 100644 codeforces/506/io/1029e.1.cpin create mode 100644 codeforces/506/io/1029e.1.cpout create mode 100644 codeforces/506/io/1029e.2.cpin create mode 100644 codeforces/506/io/1029e.2.cpout create mode 100644 codeforces/506/io/1029e.3.cpin create mode 100644 codeforces/506/io/1029e.3.cpout create mode 100644 codeforces/506/io/1029f.1.cpin create mode 100644 codeforces/506/io/1029f.1.cpout create mode 100644 codeforces/506/io/1029f.2.cpin create mode 100644 codeforces/506/io/1029f.2.cpout create mode 100644 codeforces/506/io/1029f.3.cpin create mode 100644 codeforces/506/io/1029f.3.cpout create mode 100644 codeforces/506/io/1029f.4.cpin create mode 100644 codeforces/506/io/1029f.4.cpout create mode 100644 codeforces/506/io/1029f.5.cpin create mode 100644 codeforces/506/io/1029f.5.cpout create mode 100644 codeforces/515/.clang-format create mode 100644 codeforces/515/1066a.cc create mode 100644 codeforces/515/io/1066a.1.cpin create mode 100644 codeforces/515/io/1066a.1.cpout create mode 100644 codeforces/515/io/1066b.1.cpin create mode 100644 codeforces/515/io/1066b.1.cpout create mode 100644 codeforces/515/io/1066b.2.cpin create mode 100644 codeforces/515/io/1066b.2.cpout create mode 100644 codeforces/515/io/1066b.3.cpin create mode 100644 codeforces/515/io/1066b.3.cpout create mode 100644 codeforces/515/io/1066b.4.cpin create mode 100644 codeforces/515/io/1066b.4.cpout create mode 100644 codeforces/515/io/1066c.1.cpin create mode 100644 codeforces/515/io/1066c.1.cpout create mode 100644 codeforces/515/io/1066c.2.cpin create mode 100644 codeforces/515/io/1066c.2.cpout create mode 100644 codeforces/515/io/1066d.1.cpin create mode 100644 codeforces/515/io/1066d.1.cpout create mode 100644 codeforces/515/io/1066d.2.cpin create mode 100644 codeforces/515/io/1066d.2.cpout create mode 100644 codeforces/515/io/1066d.3.cpin create mode 100644 codeforces/515/io/1066d.3.cpout create mode 100644 codeforces/515/io/1066e.1.cpin create mode 100644 codeforces/515/io/1066e.1.cpout create mode 100644 codeforces/515/io/1066e.2.cpin create mode 100644 codeforces/515/io/1066e.2.cpout create mode 100644 codeforces/515/io/1066f.1.cpin create mode 100644 codeforces/515/io/1066f.1.cpout create mode 100644 codeforces/515/io/1066f.2.cpin create mode 100644 codeforces/515/io/1066f.2.cpout diff --git a/codeforces/1065/2171a.cc b/codeforces/1065/2171a.cc new file mode 100644 index 0000000..eeaefe7 --- /dev/null +++ b/codeforces/1065/2171a.cc @@ -0,0 +1,68 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n; + cin >> n; + + if (n & 1) { + println("0"); + } else { + println("{}", 1 + n / 4); + } +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/1065/io/2171a.1.cpin b/codeforces/1065/io/2171a.1.cpin new file mode 100644 index 0000000..1191247 --- /dev/null +++ b/codeforces/1065/io/2171a.1.cpin @@ -0,0 +1,2 @@ +1 +2 diff --git a/codeforces/1065/io/2171a.1.cpout b/codeforces/1065/io/2171a.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/1065/io/2171a.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/1065/io/2171a.2.cpin b/codeforces/1065/io/2171a.2.cpin new file mode 100644 index 0000000..2b2f2e1 --- /dev/null +++ b/codeforces/1065/io/2171a.2.cpin @@ -0,0 +1,2 @@ +1 +3 diff --git a/codeforces/1065/io/2171a.2.cpout b/codeforces/1065/io/2171a.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/1065/io/2171a.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/1065/io/2171a.3.cpin b/codeforces/1065/io/2171a.3.cpin new file mode 100644 index 0000000..2f1b638 --- /dev/null +++ b/codeforces/1065/io/2171a.3.cpin @@ -0,0 +1,2 @@ +1 +4 diff --git a/codeforces/1065/io/2171a.3.cpout b/codeforces/1065/io/2171a.3.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/1065/io/2171a.3.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/1065/io/2171a.4.cpin b/codeforces/1065/io/2171a.4.cpin new file mode 100644 index 0000000..2b89b77 --- /dev/null +++ b/codeforces/1065/io/2171a.4.cpin @@ -0,0 +1,2 @@ +1 +6 diff --git a/codeforces/1065/io/2171a.4.cpout b/codeforces/1065/io/2171a.4.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/1065/io/2171a.4.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/1065/io/2171a.5.cpin b/codeforces/1065/io/2171a.5.cpin new file mode 100644 index 0000000..ace1d56 --- /dev/null +++ b/codeforces/1065/io/2171a.5.cpin @@ -0,0 +1,2 @@ +1 +100 diff --git a/codeforces/1065/io/2171a.5.cpout b/codeforces/1065/io/2171a.5.cpout new file mode 100644 index 0000000..6f4247a --- /dev/null +++ b/codeforces/1065/io/2171a.5.cpout @@ -0,0 +1 @@ +26 diff --git a/codeforces/1065/io/2171b.1.cpin b/codeforces/1065/io/2171b.1.cpin new file mode 100644 index 0000000..5e64946 --- /dev/null +++ b/codeforces/1065/io/2171b.1.cpin @@ -0,0 +1,3 @@ +1 +4 +2 -1 7 1 diff --git a/codeforces/1065/io/2171b.1.cpout b/codeforces/1065/io/2171b.1.cpout new file mode 100644 index 0000000..32705eb --- /dev/null +++ b/codeforces/1065/io/2171b.1.cpout @@ -0,0 +1,2 @@ +1 +2 0 7 1 diff --git a/codeforces/1065/io/2171b.2.cpin b/codeforces/1065/io/2171b.2.cpin new file mode 100644 index 0000000..42efd36 --- /dev/null +++ b/codeforces/1065/io/2171b.2.cpin @@ -0,0 +1,3 @@ +1 +4 +-1 2 4 -1 diff --git a/codeforces/1065/io/2171b.2.cpout b/codeforces/1065/io/2171b.2.cpout new file mode 100644 index 0000000..63957ac --- /dev/null +++ b/codeforces/1065/io/2171b.2.cpout @@ -0,0 +1,2 @@ +0 +0 2 4 0 diff --git a/codeforces/1065/io/2171b.3.cpin b/codeforces/1065/io/2171b.3.cpin new file mode 100644 index 0000000..3816289 --- /dev/null +++ b/codeforces/1065/io/2171b.3.cpin @@ -0,0 +1,3 @@ +1 +8 +2 -1 1 5 11 12 1 -1 diff --git a/codeforces/1065/io/2171b.3.cpout b/codeforces/1065/io/2171b.3.cpout new file mode 100644 index 0000000..3ff3585 --- /dev/null +++ b/codeforces/1065/io/2171b.3.cpout @@ -0,0 +1,2 @@ +0 +2 0 1 5 11 12 1 2 diff --git a/codeforces/1065/io/2171b.4.cpin b/codeforces/1065/io/2171b.4.cpin new file mode 100644 index 0000000..c2e86b7 --- /dev/null +++ b/codeforces/1065/io/2171b.4.cpin @@ -0,0 +1,3 @@ +1 +3 +-1 -1 -1 diff --git a/codeforces/1065/io/2171b.4.cpout b/codeforces/1065/io/2171b.4.cpout new file mode 100644 index 0000000..b0f819f --- /dev/null +++ b/codeforces/1065/io/2171b.4.cpout @@ -0,0 +1,2 @@ +0 +0 0 0 diff --git a/codeforces/1065/io/2171b.5.cpin b/codeforces/1065/io/2171b.5.cpin new file mode 100644 index 0000000..242f111 --- /dev/null +++ b/codeforces/1065/io/2171b.5.cpin @@ -0,0 +1,3 @@ +1 +3 +2 5 4 diff --git a/codeforces/1065/io/2171b.5.cpout b/codeforces/1065/io/2171b.5.cpout new file mode 100644 index 0000000..108b70c --- /dev/null +++ b/codeforces/1065/io/2171b.5.cpout @@ -0,0 +1,2 @@ +2 +2 5 4 diff --git a/codeforces/1065/io/2171b.6.cpin b/codeforces/1065/io/2171b.6.cpin new file mode 100644 index 0000000..78c6665 --- /dev/null +++ b/codeforces/1065/io/2171b.6.cpin @@ -0,0 +1,3 @@ +1 +2 +-1 5 diff --git a/codeforces/1065/io/2171b.6.cpout b/codeforces/1065/io/2171b.6.cpout new file mode 100644 index 0000000..8c62ba4 --- /dev/null +++ b/codeforces/1065/io/2171b.6.cpout @@ -0,0 +1,2 @@ +0 +5 5 diff --git a/codeforces/1065/io/2171c1.1.cpin b/codeforces/1065/io/2171c1.1.cpin new file mode 100644 index 0000000..475769b --- /dev/null +++ b/codeforces/1065/io/2171c1.1.cpin @@ -0,0 +1,4 @@ +1 +4 +1 0 0 1 +1 0 1 1 diff --git a/codeforces/1065/io/2171c1.1.cpout b/codeforces/1065/io/2171c1.1.cpout new file mode 100644 index 0000000..27696f5 --- /dev/null +++ b/codeforces/1065/io/2171c1.1.cpout @@ -0,0 +1 @@ +Ajisai diff --git a/codeforces/1065/io/2171c1.2.cpin b/codeforces/1065/io/2171c1.2.cpin new file mode 100644 index 0000000..1aa5126 --- /dev/null +++ b/codeforces/1065/io/2171c1.2.cpin @@ -0,0 +1,4 @@ +1 +6 +0 1 1 1 1 0 +0 0 1 0 1 1 diff --git a/codeforces/1065/io/2171c1.2.cpout b/codeforces/1065/io/2171c1.2.cpout new file mode 100644 index 0000000..97e1d6b --- /dev/null +++ b/codeforces/1065/io/2171c1.2.cpout @@ -0,0 +1 @@ +Mai diff --git a/codeforces/1065/io/2171c1.3.cpin b/codeforces/1065/io/2171c1.3.cpin new file mode 100644 index 0000000..56309e3 --- /dev/null +++ b/codeforces/1065/io/2171c1.3.cpin @@ -0,0 +1,4 @@ +1 +4 +0 0 1 0 +1 0 1 1 diff --git a/codeforces/1065/io/2171c1.3.cpout b/codeforces/1065/io/2171c1.3.cpout new file mode 100644 index 0000000..b4b751f --- /dev/null +++ b/codeforces/1065/io/2171c1.3.cpout @@ -0,0 +1 @@ +Tie diff --git a/codeforces/1065/io/2171c1.4.cpin b/codeforces/1065/io/2171c1.4.cpin new file mode 100644 index 0000000..c559b2a --- /dev/null +++ b/codeforces/1065/io/2171c1.4.cpin @@ -0,0 +1,4 @@ +1 +5 +1 0 1 1 1 +0 1 1 1 0 diff --git a/codeforces/1065/io/2171c1.4.cpout b/codeforces/1065/io/2171c1.4.cpout new file mode 100644 index 0000000..27696f5 --- /dev/null +++ b/codeforces/1065/io/2171c1.4.cpout @@ -0,0 +1 @@ +Ajisai diff --git a/codeforces/1065/io/2171c1.5.cpin b/codeforces/1065/io/2171c1.5.cpin new file mode 100644 index 0000000..6fe85e5 --- /dev/null +++ b/codeforces/1065/io/2171c1.5.cpin @@ -0,0 +1,4 @@ +1 +6 +1 1 1 1 1 1 +1 1 1 1 1 1 diff --git a/codeforces/1065/io/2171c1.5.cpout b/codeforces/1065/io/2171c1.5.cpout new file mode 100644 index 0000000..b4b751f --- /dev/null +++ b/codeforces/1065/io/2171c1.5.cpout @@ -0,0 +1 @@ +Tie diff --git a/codeforces/1065/io/2171c1.6.cpin b/codeforces/1065/io/2171c1.6.cpin new file mode 100644 index 0000000..7f9021e --- /dev/null +++ b/codeforces/1065/io/2171c1.6.cpin @@ -0,0 +1,4 @@ +1 +5 +0 1 0 0 1 +1 0 0 1 1 diff --git a/codeforces/1065/io/2171c1.6.cpout b/codeforces/1065/io/2171c1.6.cpout new file mode 100644 index 0000000..97e1d6b --- /dev/null +++ b/codeforces/1065/io/2171c1.6.cpout @@ -0,0 +1 @@ +Mai diff --git a/codeforces/1065/io/2171c2.1.cpin b/codeforces/1065/io/2171c2.1.cpin new file mode 100644 index 0000000..5793563 --- /dev/null +++ b/codeforces/1065/io/2171c2.1.cpin @@ -0,0 +1,4 @@ +1 +4 +1 4 6 1 +3 2 3 7 diff --git a/codeforces/1065/io/2171c2.1.cpout b/codeforces/1065/io/2171c2.1.cpout new file mode 100644 index 0000000..97e1d6b --- /dev/null +++ b/codeforces/1065/io/2171c2.1.cpout @@ -0,0 +1 @@ +Mai diff --git a/codeforces/1065/io/2171c2.2.cpin b/codeforces/1065/io/2171c2.2.cpin new file mode 100644 index 0000000..c9f0d8c --- /dev/null +++ b/codeforces/1065/io/2171c2.2.cpin @@ -0,0 +1,4 @@ +1 +6 +20 11 1 7 7 0 +14 8 3 6 17 6 diff --git a/codeforces/1065/io/2171c2.2.cpout b/codeforces/1065/io/2171c2.2.cpout new file mode 100644 index 0000000..27696f5 --- /dev/null +++ b/codeforces/1065/io/2171c2.2.cpout @@ -0,0 +1 @@ +Ajisai diff --git a/codeforces/1065/io/2171c2.3.cpin b/codeforces/1065/io/2171c2.3.cpin new file mode 100644 index 0000000..be7631b --- /dev/null +++ b/codeforces/1065/io/2171c2.3.cpin @@ -0,0 +1,4 @@ +1 +4 +2 6 3 6 +3 4 7 1 diff --git a/codeforces/1065/io/2171c2.3.cpout b/codeforces/1065/io/2171c2.3.cpout new file mode 100644 index 0000000..b4b751f --- /dev/null +++ b/codeforces/1065/io/2171c2.3.cpout @@ -0,0 +1 @@ +Tie diff --git a/codeforces/1065/io/2171c2.4.cpin b/codeforces/1065/io/2171c2.4.cpin new file mode 100644 index 0000000..a0d4ab1 --- /dev/null +++ b/codeforces/1065/io/2171c2.4.cpin @@ -0,0 +1,4 @@ +1 +5 +1 4 5 5 3 +6 7 1 2 13 diff --git a/codeforces/1065/io/2171c2.4.cpout b/codeforces/1065/io/2171c2.4.cpout new file mode 100644 index 0000000..27696f5 --- /dev/null +++ b/codeforces/1065/io/2171c2.4.cpout @@ -0,0 +1 @@ +Ajisai diff --git a/codeforces/1065/io/2171c2.5.cpin b/codeforces/1065/io/2171c2.5.cpin new file mode 100644 index 0000000..2cd9c92 --- /dev/null +++ b/codeforces/1065/io/2171c2.5.cpin @@ -0,0 +1,4 @@ +1 +6 +9 5 9 17 17 6 +1 13 6 13 1 15 diff --git a/codeforces/1065/io/2171c2.5.cpout b/codeforces/1065/io/2171c2.5.cpout new file mode 100644 index 0000000..97e1d6b --- /dev/null +++ b/codeforces/1065/io/2171c2.5.cpout @@ -0,0 +1 @@ +Mai diff --git a/codeforces/1065/io/2171c2.6.cpin b/codeforces/1065/io/2171c2.6.cpin new file mode 100644 index 0000000..491f6ee --- /dev/null +++ b/codeforces/1065/io/2171c2.6.cpin @@ -0,0 +1,4 @@ +1 +5 +2 3 8 1 5 +3 1 6 14 7 diff --git a/codeforces/1065/io/2171c2.6.cpout b/codeforces/1065/io/2171c2.6.cpout new file mode 100644 index 0000000..b4b751f --- /dev/null +++ b/codeforces/1065/io/2171c2.6.cpout @@ -0,0 +1 @@ +Tie diff --git a/codeforces/1065/io/2171d.1.cpin b/codeforces/1065/io/2171d.1.cpin new file mode 100644 index 0000000..3cd6b9a --- /dev/null +++ b/codeforces/1065/io/2171d.1.cpin @@ -0,0 +1,3 @@ +1 +6 +1 3 4 5 2 6 diff --git a/codeforces/1065/io/2171d.1.cpout b/codeforces/1065/io/2171d.1.cpout new file mode 100644 index 0000000..dcd7a5d --- /dev/null +++ b/codeforces/1065/io/2171d.1.cpout @@ -0,0 +1 @@ +Yes diff --git a/codeforces/1065/io/2171d.2.cpin b/codeforces/1065/io/2171d.2.cpin new file mode 100644 index 0000000..f8aaa4b --- /dev/null +++ b/codeforces/1065/io/2171d.2.cpin @@ -0,0 +1,3 @@ +1 +4 +3 4 1 2 diff --git a/codeforces/1065/io/2171d.2.cpout b/codeforces/1065/io/2171d.2.cpout new file mode 100644 index 0000000..cf45697 --- /dev/null +++ b/codeforces/1065/io/2171d.2.cpout @@ -0,0 +1 @@ +No diff --git a/codeforces/1065/io/2171d.3.cpin b/codeforces/1065/io/2171d.3.cpin new file mode 100644 index 0000000..2d30585 --- /dev/null +++ b/codeforces/1065/io/2171d.3.cpin @@ -0,0 +1,3 @@ +1 +5 +4 3 5 1 2 diff --git a/codeforces/1065/io/2171d.3.cpout b/codeforces/1065/io/2171d.3.cpout new file mode 100644 index 0000000..cf45697 --- /dev/null +++ b/codeforces/1065/io/2171d.3.cpout @@ -0,0 +1 @@ +No diff --git a/codeforces/1065/io/2171d.4.cpin b/codeforces/1065/io/2171d.4.cpin new file mode 100644 index 0000000..d6a0045 --- /dev/null +++ b/codeforces/1065/io/2171d.4.cpin @@ -0,0 +1,3 @@ +1 +4 +1 2 3 4 diff --git a/codeforces/1065/io/2171d.4.cpout b/codeforces/1065/io/2171d.4.cpout new file mode 100644 index 0000000..dcd7a5d --- /dev/null +++ b/codeforces/1065/io/2171d.4.cpout @@ -0,0 +1 @@ +Yes diff --git a/codeforces/1065/io/2171d.5.cpin b/codeforces/1065/io/2171d.5.cpin new file mode 100644 index 0000000..7c9001b --- /dev/null +++ b/codeforces/1065/io/2171d.5.cpin @@ -0,0 +1,3 @@ +1 +7 +4 3 5 7 6 2 1 diff --git a/codeforces/1065/io/2171d.5.cpout b/codeforces/1065/io/2171d.5.cpout new file mode 100644 index 0000000..cf45697 --- /dev/null +++ b/codeforces/1065/io/2171d.5.cpout @@ -0,0 +1 @@ +No diff --git a/codeforces/1065/io/2171d.6.cpin b/codeforces/1065/io/2171d.6.cpin new file mode 100644 index 0000000..40a7b20 --- /dev/null +++ b/codeforces/1065/io/2171d.6.cpin @@ -0,0 +1,3 @@ +1 +6 +2 4 6 1 3 5 diff --git a/codeforces/1065/io/2171d.6.cpout b/codeforces/1065/io/2171d.6.cpout new file mode 100644 index 0000000..dcd7a5d --- /dev/null +++ b/codeforces/1065/io/2171d.6.cpout @@ -0,0 +1 @@ +Yes diff --git a/codeforces/1065/io/2171d.7.cpin b/codeforces/1065/io/2171d.7.cpin new file mode 100644 index 0000000..428e5d7 --- /dev/null +++ b/codeforces/1065/io/2171d.7.cpin @@ -0,0 +1,3 @@ +1 +3 +2 1 3 diff --git a/codeforces/1065/io/2171d.7.cpout b/codeforces/1065/io/2171d.7.cpout new file mode 100644 index 0000000..dcd7a5d --- /dev/null +++ b/codeforces/1065/io/2171d.7.cpout @@ -0,0 +1 @@ +Yes diff --git a/codeforces/1065/io/2171d.8.cpin b/codeforces/1065/io/2171d.8.cpin new file mode 100644 index 0000000..d473116 --- /dev/null +++ b/codeforces/1065/io/2171d.8.cpin @@ -0,0 +1,3 @@ +1 +4 +2 4 1 3 diff --git a/codeforces/1065/io/2171d.8.cpout b/codeforces/1065/io/2171d.8.cpout new file mode 100644 index 0000000..dcd7a5d --- /dev/null +++ b/codeforces/1065/io/2171d.8.cpout @@ -0,0 +1 @@ +Yes diff --git a/codeforces/1065/io/2171d.9.cpin b/codeforces/1065/io/2171d.9.cpin new file mode 100644 index 0000000..8a971ab --- /dev/null +++ b/codeforces/1065/io/2171d.9.cpin @@ -0,0 +1,3 @@ +1 +6 +4 2 6 5 1 3 diff --git a/codeforces/1065/io/2171d.9.cpout b/codeforces/1065/io/2171d.9.cpout new file mode 100644 index 0000000..dcd7a5d --- /dev/null +++ b/codeforces/1065/io/2171d.9.cpout @@ -0,0 +1 @@ +Yes diff --git a/codeforces/1065/io/2171e.1.cpin b/codeforces/1065/io/2171e.1.cpin new file mode 100644 index 0000000..b79baed --- /dev/null +++ b/codeforces/1065/io/2171e.1.cpin @@ -0,0 +1,5 @@ +4 +3 +6 +8 +9 diff --git a/codeforces/1065/io/2171e.1.cpout b/codeforces/1065/io/2171e.1.cpout new file mode 100644 index 0000000..8bd723a --- /dev/null +++ b/codeforces/1065/io/2171e.1.cpout @@ -0,0 +1,4 @@ +2 1 3 +4 1 6 3 5 2 +4 1 6 3 5 2 8 7 +5 4 8 1 9 3 6 2 7 diff --git a/codeforces/1065/io/2171f.1.cpin b/codeforces/1065/io/2171f.1.cpin new file mode 100644 index 0000000..226e199 --- /dev/null +++ b/codeforces/1065/io/2171f.1.cpin @@ -0,0 +1,19 @@ +9 +6 +1 3 4 5 2 6 +4 +3 4 1 2 +5 +4 3 5 1 2 +4 +1 2 3 4 +7 +4 3 5 7 6 2 1 +6 +2 4 6 1 3 5 +3 +2 1 3 +4 +2 4 1 3 +6 +4 2 6 5 1 3 diff --git a/codeforces/1065/io/2171f.1.cpout b/codeforces/1065/io/2171f.1.cpout new file mode 100644 index 0000000..7da8c7e --- /dev/null +++ b/codeforces/1065/io/2171f.1.cpout @@ -0,0 +1,32 @@ +Yes +3 1 +4 1 +6 5 +6 2 +6 1 +No +No +Yes +2 1 +4 3 +4 1 +No +Yes +4 2 +6 2 +3 1 +5 1 +5 2 +Yes +3 2 +3 1 +Yes +4 2 +3 1 +3 2 +Yes +6 4 +6 2 +3 1 +5 4 +2 3 diff --git a/codeforces/1065/io/2171g.1.cpin b/codeforces/1065/io/2171g.1.cpin new file mode 100644 index 0000000..0d4b420 --- /dev/null +++ b/codeforces/1065/io/2171g.1.cpin @@ -0,0 +1,4 @@ +1 +6 +1 3 6 4 3 2 +3 7 10 4 4 8 diff --git a/codeforces/1065/io/2171g.1.cpout b/codeforces/1065/io/2171g.1.cpout new file mode 100644 index 0000000..23e4b20 --- /dev/null +++ b/codeforces/1065/io/2171g.1.cpout @@ -0,0 +1 @@ +17 827116 diff --git a/codeforces/1065/io/2171g.2.cpin b/codeforces/1065/io/2171g.2.cpin new file mode 100644 index 0000000..b95c150 --- /dev/null +++ b/codeforces/1065/io/2171g.2.cpin @@ -0,0 +1,4 @@ +1 +2 +1 1 +4 3 diff --git a/codeforces/1065/io/2171g.2.cpout b/codeforces/1065/io/2171g.2.cpout new file mode 100644 index 0000000..606c19a --- /dev/null +++ b/codeforces/1065/io/2171g.2.cpout @@ -0,0 +1 @@ +3 1 diff --git a/codeforces/1065/io/2171g.3.cpin b/codeforces/1065/io/2171g.3.cpin new file mode 100644 index 0000000..3cda1e1 --- /dev/null +++ b/codeforces/1065/io/2171g.3.cpin @@ -0,0 +1,4 @@ +1 +5 +2 3 2 5 1 +18 13 10 30 7 diff --git a/codeforces/1065/io/2171g.3.cpout b/codeforces/1065/io/2171g.3.cpout new file mode 100644 index 0000000..d77f4ef --- /dev/null +++ b/codeforces/1065/io/2171g.3.cpout @@ -0,0 +1 @@ +12 288 diff --git a/codeforces/1065/io/2171g.4.cpin b/codeforces/1065/io/2171g.4.cpin new file mode 100644 index 0000000..2ecd801 --- /dev/null +++ b/codeforces/1065/io/2171g.4.cpin @@ -0,0 +1,4 @@ +1 +5 +5 4 3 6 2 +100 125 231 113 107 diff --git a/codeforces/1065/io/2171g.4.cpout b/codeforces/1065/io/2171g.4.cpout new file mode 100644 index 0000000..7b06c08 --- /dev/null +++ b/codeforces/1065/io/2171g.4.cpout @@ -0,0 +1 @@ +35 567812 diff --git a/codeforces/1065/io/2171g.5.cpin b/codeforces/1065/io/2171g.5.cpin new file mode 100644 index 0000000..1b515f7 --- /dev/null +++ b/codeforces/1065/io/2171g.5.cpin @@ -0,0 +1,4 @@ +1 +4 +2 2 2 2 +2 2 2 2 diff --git a/codeforces/1065/io/2171g.5.cpout b/codeforces/1065/io/2171g.5.cpout new file mode 100644 index 0000000..6e8183b --- /dev/null +++ b/codeforces/1065/io/2171g.5.cpout @@ -0,0 +1 @@ +0 1 diff --git a/codeforces/1065/io/2171g.6.cpin b/codeforces/1065/io/2171g.6.cpin new file mode 100644 index 0000000..ac3a140 --- /dev/null +++ b/codeforces/1065/io/2171g.6.cpin @@ -0,0 +1,4 @@ +1 +4 +1 1 1 1 +2 2 2 2 diff --git a/codeforces/1065/io/2171g.6.cpout b/codeforces/1065/io/2171g.6.cpout new file mode 100644 index 0000000..2fb73a0 --- /dev/null +++ b/codeforces/1065/io/2171g.6.cpout @@ -0,0 +1 @@ +1 1 diff --git a/codeforces/1065/io/2171g.7.cpin b/codeforces/1065/io/2171g.7.cpin new file mode 100644 index 0000000..3cab59c --- /dev/null +++ b/codeforces/1065/io/2171g.7.cpin @@ -0,0 +1,4 @@ +1 +7 +1 1 1 1 1 1 200000 +200000 200000 200000 200000 200000 200000 200000 diff --git a/codeforces/1065/io/2171g.7.cpout b/codeforces/1065/io/2171g.7.cpout new file mode 100644 index 0000000..d45073a --- /dev/null +++ b/codeforces/1065/io/2171g.7.cpout @@ -0,0 +1 @@ +1199994 0 diff --git a/codeforces/1065/io/2171g.8.cpin b/codeforces/1065/io/2171g.8.cpin new file mode 100644 index 0000000..877768d --- /dev/null +++ b/codeforces/1065/io/2171g.8.cpin @@ -0,0 +1,4 @@ +1 +3 +542264 174876 441510 +641112 325241 995342 diff --git a/codeforces/1065/io/2171g.8.cpout b/codeforces/1065/io/2171g.8.cpout new file mode 100644 index 0000000..0b94201 --- /dev/null +++ b/codeforces/1065/io/2171g.8.cpout @@ -0,0 +1 @@ +803045 366998 diff --git a/codeforces/1065/io/2171h.1.cpin b/codeforces/1065/io/2171h.1.cpin new file mode 100644 index 0000000..72e8415 --- /dev/null +++ b/codeforces/1065/io/2171h.1.cpin @@ -0,0 +1,2 @@ +1 +4 20 diff --git a/codeforces/1065/io/2171h.1.cpout b/codeforces/1065/io/2171h.1.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/1065/io/2171h.1.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/1065/io/2171h.2.cpin b/codeforces/1065/io/2171h.2.cpin new file mode 100644 index 0000000..9ddfe72 --- /dev/null +++ b/codeforces/1065/io/2171h.2.cpin @@ -0,0 +1,2 @@ +1 +6 6 diff --git a/codeforces/1065/io/2171h.2.cpout b/codeforces/1065/io/2171h.2.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/1065/io/2171h.2.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/1065/io/2171h.3.cpin b/codeforces/1065/io/2171h.3.cpin new file mode 100644 index 0000000..ac28bcf --- /dev/null +++ b/codeforces/1065/io/2171h.3.cpin @@ -0,0 +1,2 @@ +1 +6 216 diff --git a/codeforces/1065/io/2171h.3.cpout b/codeforces/1065/io/2171h.3.cpout new file mode 100644 index 0000000..d6b2404 --- /dev/null +++ b/codeforces/1065/io/2171h.3.cpout @@ -0,0 +1 @@ +19 diff --git a/codeforces/1065/io/2171h.4.cpin b/codeforces/1065/io/2171h.4.cpin new file mode 100644 index 0000000..42d94ca --- /dev/null +++ b/codeforces/1065/io/2171h.4.cpin @@ -0,0 +1,2 @@ +1 +3 500 diff --git a/codeforces/1065/io/2171h.4.cpout b/codeforces/1065/io/2171h.4.cpout new file mode 100644 index 0000000..b1bd38b --- /dev/null +++ b/codeforces/1065/io/2171h.4.cpout @@ -0,0 +1 @@ +13 diff --git a/codeforces/1065/io/2171h.5.cpin b/codeforces/1065/io/2171h.5.cpin new file mode 100644 index 0000000..10ced9a --- /dev/null +++ b/codeforces/1065/io/2171h.5.cpin @@ -0,0 +1,2 @@ +1 +2 8 diff --git a/codeforces/1065/io/2171h.5.cpout b/codeforces/1065/io/2171h.5.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/1065/io/2171h.5.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/1065/io/2171h.6.cpin b/codeforces/1065/io/2171h.6.cpin new file mode 100644 index 0000000..091ff97 --- /dev/null +++ b/codeforces/1065/io/2171h.6.cpin @@ -0,0 +1,2 @@ +1 +5 29 diff --git a/codeforces/1065/io/2171h.6.cpout b/codeforces/1065/io/2171h.6.cpout new file mode 100644 index 0000000..ec63514 --- /dev/null +++ b/codeforces/1065/io/2171h.6.cpout @@ -0,0 +1 @@ +9 diff --git a/codeforces/479/977a.cc b/codeforces/479/977a.cc new file mode 100644 index 0000000..cf14aa0 --- /dev/null +++ b/codeforces/479/977a.cc @@ -0,0 +1,71 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n, k; + cin >> n >> k; + for (u32 i = 0; i < k; ++i) { + if (n % 10 > 0) { + --n; + } else { + n /= 10; + } + } + + println("{}", n); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/479/io/977a.1.cpin b/codeforces/479/io/977a.1.cpin new file mode 100644 index 0000000..7f38518 --- /dev/null +++ b/codeforces/479/io/977a.1.cpin @@ -0,0 +1 @@ +512 4 diff --git a/codeforces/479/io/977a.1.cpout b/codeforces/479/io/977a.1.cpout new file mode 100644 index 0000000..e373ee6 --- /dev/null +++ b/codeforces/479/io/977a.1.cpout @@ -0,0 +1 @@ +50 diff --git a/codeforces/479/io/977a.2.cpin b/codeforces/479/io/977a.2.cpin new file mode 100644 index 0000000..8409a67 --- /dev/null +++ b/codeforces/479/io/977a.2.cpin @@ -0,0 +1 @@ +1000000000 9 diff --git a/codeforces/479/io/977a.2.cpout b/codeforces/479/io/977a.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/479/io/977a.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/479/io/977b.1.cpin b/codeforces/479/io/977b.1.cpin new file mode 100644 index 0000000..9ffee08 --- /dev/null +++ b/codeforces/479/io/977b.1.cpin @@ -0,0 +1,2 @@ +7 +ABACABA diff --git a/codeforces/479/io/977b.1.cpout b/codeforces/479/io/977b.1.cpout new file mode 100644 index 0000000..3bd504c --- /dev/null +++ b/codeforces/479/io/977b.1.cpout @@ -0,0 +1 @@ +AB diff --git a/codeforces/479/io/977b.2.cpin b/codeforces/479/io/977b.2.cpin new file mode 100644 index 0000000..512f1a5 --- /dev/null +++ b/codeforces/479/io/977b.2.cpin @@ -0,0 +1,2 @@ +5 +ZZZAA diff --git a/codeforces/479/io/977b.2.cpout b/codeforces/479/io/977b.2.cpout new file mode 100644 index 0000000..4bf33e3 --- /dev/null +++ b/codeforces/479/io/977b.2.cpout @@ -0,0 +1 @@ +ZZ diff --git a/codeforces/479/io/977c.1.cpin b/codeforces/479/io/977c.1.cpin new file mode 100644 index 0000000..fb93f68 --- /dev/null +++ b/codeforces/479/io/977c.1.cpin @@ -0,0 +1,2 @@ +7 4 +3 7 5 1 10 3 20 diff --git a/codeforces/479/io/977c.1.cpout b/codeforces/479/io/977c.1.cpout new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/479/io/977c.1.cpout @@ -0,0 +1 @@ +6 diff --git a/codeforces/479/io/977c.2.cpin b/codeforces/479/io/977c.2.cpin new file mode 100644 index 0000000..4f5d3bc --- /dev/null +++ b/codeforces/479/io/977c.2.cpin @@ -0,0 +1,2 @@ +7 2 +3 7 5 1 10 3 20 diff --git a/codeforces/479/io/977c.2.cpout b/codeforces/479/io/977c.2.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/479/io/977c.2.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/479/io/977d.1.cpin b/codeforces/479/io/977d.1.cpin new file mode 100644 index 0000000..3dca9de --- /dev/null +++ b/codeforces/479/io/977d.1.cpin @@ -0,0 +1,2 @@ +6 +4 8 6 3 12 9 diff --git a/codeforces/479/io/977d.1.cpout b/codeforces/479/io/977d.1.cpout new file mode 100644 index 0000000..bf3d7e0 --- /dev/null +++ b/codeforces/479/io/977d.1.cpout @@ -0,0 +1 @@ +9 3 6 12 4 8 diff --git a/codeforces/479/io/977d.2.cpin b/codeforces/479/io/977d.2.cpin new file mode 100644 index 0000000..e7ade17 --- /dev/null +++ b/codeforces/479/io/977d.2.cpin @@ -0,0 +1,2 @@ +4 +42 28 84 126 diff --git a/codeforces/479/io/977d.2.cpout b/codeforces/479/io/977d.2.cpout new file mode 100644 index 0000000..4950ab1 --- /dev/null +++ b/codeforces/479/io/977d.2.cpout @@ -0,0 +1 @@ +126 42 84 28 diff --git a/codeforces/479/io/977d.3.cpin b/codeforces/479/io/977d.3.cpin new file mode 100644 index 0000000..51b3e93 --- /dev/null +++ b/codeforces/479/io/977d.3.cpin @@ -0,0 +1,2 @@ +2 +1000000000000000000 3000000000000000000 diff --git a/codeforces/479/io/977d.3.cpout b/codeforces/479/io/977d.3.cpout new file mode 100644 index 0000000..6bd8ccb --- /dev/null +++ b/codeforces/479/io/977d.3.cpout @@ -0,0 +1 @@ +3000000000000000000 1000000000000000000 diff --git a/codeforces/479/io/977e.1.cpin b/codeforces/479/io/977e.1.cpin new file mode 100644 index 0000000..b7739ed --- /dev/null +++ b/codeforces/479/io/977e.1.cpin @@ -0,0 +1,5 @@ +5 4 +1 2 +3 4 +5 4 +3 5 diff --git a/codeforces/479/io/977e.1.cpout b/codeforces/479/io/977e.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/479/io/977e.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/479/io/977e.2.cpin b/codeforces/479/io/977e.2.cpin new file mode 100644 index 0000000..7cc249e --- /dev/null +++ b/codeforces/479/io/977e.2.cpin @@ -0,0 +1,16 @@ +17 15 +1 8 +1 12 +5 11 +11 9 +9 15 +15 5 +4 13 +3 13 +4 3 +10 16 +7 10 +16 7 +14 3 +14 4 +17 6 diff --git a/codeforces/479/io/977e.2.cpout b/codeforces/479/io/977e.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/479/io/977e.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/479/io/977f.1.cpin b/codeforces/479/io/977f.1.cpin new file mode 100644 index 0000000..29416e4 --- /dev/null +++ b/codeforces/479/io/977f.1.cpin @@ -0,0 +1,2 @@ +7 +3 3 4 7 5 6 8 diff --git a/codeforces/479/io/977f.1.cpout b/codeforces/479/io/977f.1.cpout new file mode 100644 index 0000000..792b4bd --- /dev/null +++ b/codeforces/479/io/977f.1.cpout @@ -0,0 +1,2 @@ +4 +2 3 5 6 diff --git a/codeforces/479/io/977f.2.cpin b/codeforces/479/io/977f.2.cpin new file mode 100644 index 0000000..f7094f3 --- /dev/null +++ b/codeforces/479/io/977f.2.cpin @@ -0,0 +1,2 @@ +6 +1 3 5 2 4 6 diff --git a/codeforces/479/io/977f.2.cpout b/codeforces/479/io/977f.2.cpout new file mode 100644 index 0000000..44a7e95 --- /dev/null +++ b/codeforces/479/io/977f.2.cpout @@ -0,0 +1,2 @@ +2 +1 4 diff --git a/codeforces/479/io/977f.3.cpin b/codeforces/479/io/977f.3.cpin new file mode 100644 index 0000000..41e6fdd --- /dev/null +++ b/codeforces/479/io/977f.3.cpin @@ -0,0 +1,2 @@ +4 +10 9 8 7 diff --git a/codeforces/479/io/977f.3.cpout b/codeforces/479/io/977f.3.cpout new file mode 100644 index 0000000..6ed281c --- /dev/null +++ b/codeforces/479/io/977f.3.cpout @@ -0,0 +1,2 @@ +1 +1 diff --git a/codeforces/479/io/977f.4.cpin b/codeforces/479/io/977f.4.cpin new file mode 100644 index 0000000..0a2d073 --- /dev/null +++ b/codeforces/479/io/977f.4.cpin @@ -0,0 +1,2 @@ +9 +6 7 8 3 4 5 9 10 11 diff --git a/codeforces/479/io/977f.4.cpout b/codeforces/479/io/977f.4.cpout new file mode 100644 index 0000000..e72f061 --- /dev/null +++ b/codeforces/479/io/977f.4.cpout @@ -0,0 +1,2 @@ +6 +1 2 3 7 8 9 diff --git a/codeforces/481/978a.cc b/codeforces/481/978a.cc new file mode 100644 index 0000000..4125314 --- /dev/null +++ b/codeforces/481/978a.cc @@ -0,0 +1,80 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +bitset<1000 + 1> seen; + +void solve() { + seen.reset(); + + u32 n; + cin >> n; + vector a(n); + for (auto& e : a) cin >> e; + u32 write = n; + for (i32 i = n - 1; i >= 0; --i) { + if (!seen[a[i]]) { + a[--write] = a[i]; + seen.set(a[i]); + } + } + println("{}", n - write); + for (u32 i = write; ++i) { + print("{} ", a[i]); + } + println(); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/481/io/978a.1.cpin b/codeforces/481/io/978a.1.cpin new file mode 100644 index 0000000..fa434f8 --- /dev/null +++ b/codeforces/481/io/978a.1.cpin @@ -0,0 +1,2 @@ +6 +1 5 5 1 6 1 diff --git a/codeforces/481/io/978a.1.cpout b/codeforces/481/io/978a.1.cpout new file mode 100644 index 0000000..ba97640 --- /dev/null +++ b/codeforces/481/io/978a.1.cpout @@ -0,0 +1,2 @@ +3 +5 6 1 diff --git a/codeforces/481/io/978a.2.cpin b/codeforces/481/io/978a.2.cpin new file mode 100644 index 0000000..f1f2fd9 --- /dev/null +++ b/codeforces/481/io/978a.2.cpin @@ -0,0 +1,2 @@ +5 +2 4 2 4 4 diff --git a/codeforces/481/io/978a.2.cpout b/codeforces/481/io/978a.2.cpout new file mode 100644 index 0000000..810122a --- /dev/null +++ b/codeforces/481/io/978a.2.cpout @@ -0,0 +1,2 @@ +2 +2 4 diff --git a/codeforces/481/io/978a.3.cpin b/codeforces/481/io/978a.3.cpin new file mode 100644 index 0000000..e0499ce --- /dev/null +++ b/codeforces/481/io/978a.3.cpin @@ -0,0 +1,2 @@ +5 +6 6 6 6 6 diff --git a/codeforces/481/io/978a.3.cpout b/codeforces/481/io/978a.3.cpout new file mode 100644 index 0000000..2b89b77 --- /dev/null +++ b/codeforces/481/io/978a.3.cpout @@ -0,0 +1,2 @@ +1 +6 diff --git a/codeforces/481/io/978b.1.cpin b/codeforces/481/io/978b.1.cpin new file mode 100644 index 0000000..0d9b57f --- /dev/null +++ b/codeforces/481/io/978b.1.cpin @@ -0,0 +1,2 @@ +6 +xxxiii diff --git a/codeforces/481/io/978b.1.cpout b/codeforces/481/io/978b.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/481/io/978b.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/481/io/978b.2.cpin b/codeforces/481/io/978b.2.cpin new file mode 100644 index 0000000..23ba416 --- /dev/null +++ b/codeforces/481/io/978b.2.cpin @@ -0,0 +1,2 @@ +5 +xxoxx diff --git a/codeforces/481/io/978b.2.cpout b/codeforces/481/io/978b.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/481/io/978b.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/481/io/978b.3.cpin b/codeforces/481/io/978b.3.cpin new file mode 100644 index 0000000..8e35099 --- /dev/null +++ b/codeforces/481/io/978b.3.cpin @@ -0,0 +1,2 @@ +10 +xxxxxxxxxx diff --git a/codeforces/481/io/978b.3.cpout b/codeforces/481/io/978b.3.cpout new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/481/io/978b.3.cpout @@ -0,0 +1 @@ +8 diff --git a/codeforces/481/io/978c.1.cpin b/codeforces/481/io/978c.1.cpin new file mode 100644 index 0000000..9ec532e --- /dev/null +++ b/codeforces/481/io/978c.1.cpin @@ -0,0 +1,3 @@ +3 6 +10 15 12 +1 9 12 23 26 37 diff --git a/codeforces/481/io/978c.1.cpout b/codeforces/481/io/978c.1.cpout new file mode 100644 index 0000000..b76360a --- /dev/null +++ b/codeforces/481/io/978c.1.cpout @@ -0,0 +1,6 @@ +1 1 +1 9 +2 2 +2 13 +3 1 +3 12 diff --git a/codeforces/481/io/978c.2.cpin b/codeforces/481/io/978c.2.cpin new file mode 100644 index 0000000..a618eec --- /dev/null +++ b/codeforces/481/io/978c.2.cpin @@ -0,0 +1,3 @@ +2 3 +5 10000000000 +5 6 9999999999 diff --git a/codeforces/481/io/978c.2.cpout b/codeforces/481/io/978c.2.cpout new file mode 100644 index 0000000..7bfd2f9 --- /dev/null +++ b/codeforces/481/io/978c.2.cpout @@ -0,0 +1,3 @@ +1 5 +2 1 +2 9999999994 diff --git a/codeforces/481/io/978d.1.cpin b/codeforces/481/io/978d.1.cpin new file mode 100644 index 0000000..9a00e24 --- /dev/null +++ b/codeforces/481/io/978d.1.cpin @@ -0,0 +1,2 @@ +4 +24 21 14 10 diff --git a/codeforces/481/io/978d.1.cpout b/codeforces/481/io/978d.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/481/io/978d.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/481/io/978d.2.cpin b/codeforces/481/io/978d.2.cpin new file mode 100644 index 0000000..0f325ca --- /dev/null +++ b/codeforces/481/io/978d.2.cpin @@ -0,0 +1,2 @@ +2 +500 500 diff --git a/codeforces/481/io/978d.2.cpout b/codeforces/481/io/978d.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/481/io/978d.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/481/io/978d.3.cpin b/codeforces/481/io/978d.3.cpin new file mode 100644 index 0000000..5434dfd --- /dev/null +++ b/codeforces/481/io/978d.3.cpin @@ -0,0 +1,2 @@ +3 +14 5 1 diff --git a/codeforces/481/io/978d.3.cpout b/codeforces/481/io/978d.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/481/io/978d.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/481/io/978d.4.cpin b/codeforces/481/io/978d.4.cpin new file mode 100644 index 0000000..53702b3 --- /dev/null +++ b/codeforces/481/io/978d.4.cpin @@ -0,0 +1,2 @@ +5 +1 3 6 9 12 diff --git a/codeforces/481/io/978d.4.cpout b/codeforces/481/io/978d.4.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/481/io/978d.4.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/481/io/978e.1.cpin b/codeforces/481/io/978e.1.cpin new file mode 100644 index 0000000..12d3f07 --- /dev/null +++ b/codeforces/481/io/978e.1.cpin @@ -0,0 +1,2 @@ +3 5 +2 1 -3 diff --git a/codeforces/481/io/978e.1.cpout b/codeforces/481/io/978e.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/481/io/978e.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/481/io/978e.2.cpin b/codeforces/481/io/978e.2.cpin new file mode 100644 index 0000000..6c3c147 --- /dev/null +++ b/codeforces/481/io/978e.2.cpin @@ -0,0 +1,2 @@ +2 4 +-1 1 diff --git a/codeforces/481/io/978e.2.cpout b/codeforces/481/io/978e.2.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/481/io/978e.2.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/481/io/978e.3.cpin b/codeforces/481/io/978e.3.cpin new file mode 100644 index 0000000..caada9d --- /dev/null +++ b/codeforces/481/io/978e.3.cpin @@ -0,0 +1,2 @@ +4 10 +2 4 1 2 diff --git a/codeforces/481/io/978e.3.cpout b/codeforces/481/io/978e.3.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/481/io/978e.3.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/481/io/978f.1.cpin b/codeforces/481/io/978f.1.cpin new file mode 100644 index 0000000..7b44157 --- /dev/null +++ b/codeforces/481/io/978f.1.cpin @@ -0,0 +1,4 @@ +4 2 +10 4 10 15 +1 2 +4 3 diff --git a/codeforces/481/io/978f.1.cpout b/codeforces/481/io/978f.1.cpout new file mode 100644 index 0000000..4eb9384 --- /dev/null +++ b/codeforces/481/io/978f.1.cpout @@ -0,0 +1 @@ +0 0 1 2 diff --git a/codeforces/481/io/978f.2.cpin b/codeforces/481/io/978f.2.cpin new file mode 100644 index 0000000..2a236ad --- /dev/null +++ b/codeforces/481/io/978f.2.cpin @@ -0,0 +1,6 @@ +10 4 +5 4 1 5 4 3 7 1 2 5 +4 6 +2 1 +10 8 +3 5 diff --git a/codeforces/481/io/978f.2.cpout b/codeforces/481/io/978f.2.cpout new file mode 100644 index 0000000..982267e --- /dev/null +++ b/codeforces/481/io/978f.2.cpout @@ -0,0 +1 @@ +5 4 0 5 3 3 9 0 2 5 diff --git a/codeforces/481/io/978g.1.cpin b/codeforces/481/io/978g.1.cpin new file mode 100644 index 0000000..271c42d --- /dev/null +++ b/codeforces/481/io/978g.1.cpin @@ -0,0 +1,3 @@ +5 2 +1 3 1 +1 5 1 diff --git a/codeforces/481/io/978g.1.cpout b/codeforces/481/io/978g.1.cpout new file mode 100644 index 0000000..df638f2 --- /dev/null +++ b/codeforces/481/io/978g.1.cpout @@ -0,0 +1 @@ +1 2 3 0 3 diff --git a/codeforces/481/io/978g.2.cpin b/codeforces/481/io/978g.2.cpin new file mode 100644 index 0000000..e72c921 --- /dev/null +++ b/codeforces/481/io/978g.2.cpin @@ -0,0 +1,3 @@ +3 2 +1 3 1 +1 2 1 diff --git a/codeforces/481/io/978g.2.cpout b/codeforces/481/io/978g.2.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/481/io/978g.2.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/481/io/978g.3.cpin b/codeforces/481/io/978g.3.cpin new file mode 100644 index 0000000..bc52afd --- /dev/null +++ b/codeforces/481/io/978g.3.cpin @@ -0,0 +1,4 @@ +10 3 +4 7 2 +1 10 3 +8 9 1 diff --git a/codeforces/481/io/978g.3.cpout b/codeforces/481/io/978g.3.cpout new file mode 100644 index 0000000..5eadadf --- /dev/null +++ b/codeforces/481/io/978g.3.cpout @@ -0,0 +1 @@ +2 2 2 1 1 0 4 3 4 4 diff --git a/codeforces/486/988a.cc b/codeforces/486/988a.cc new file mode 100644 index 0000000..9e6132d --- /dev/null +++ b/codeforces/486/988a.cc @@ -0,0 +1,81 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template constexpr T MIN = std::numeric_limits::min(); + +template constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +vector index_map(100 + 1, 0); + +void solve() { + u32 n, k; + cin >> n >> k; + index_map.assign(index_map.size(), 0); + u32 a, count = 0; + for (u32 i = 1; i <= n; ++i) { + cin >> a; + count += index_map[a] == 0; + index_map[a] = i; + } + if (count < k) { + println("NO"); + } else { + println("YES"); + for (u32 i = 0; i < index_map.size(); ++i) { + if (index_map[i] != 0 && k > 0) { + print("{} ", index_map[i]); + --k; + } + } + println(); + } +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/486/io/988a.1.cpin b/codeforces/486/io/988a.1.cpin new file mode 100644 index 0000000..9fa826f --- /dev/null +++ b/codeforces/486/io/988a.1.cpin @@ -0,0 +1,2 @@ +5 3 +15 13 15 15 12 diff --git a/codeforces/486/io/988a.1.cpout b/codeforces/486/io/988a.1.cpout new file mode 100644 index 0000000..186306e --- /dev/null +++ b/codeforces/486/io/988a.1.cpout @@ -0,0 +1,2 @@ +YES +1 2 5 diff --git a/codeforces/486/io/988a.2.cpin b/codeforces/486/io/988a.2.cpin new file mode 100644 index 0000000..333d74e --- /dev/null +++ b/codeforces/486/io/988a.2.cpin @@ -0,0 +1,2 @@ +5 4 +15 13 15 15 12 diff --git a/codeforces/486/io/988a.2.cpout b/codeforces/486/io/988a.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/486/io/988a.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/486/io/988a.3.cpin b/codeforces/486/io/988a.3.cpin new file mode 100644 index 0000000..dd455a3 --- /dev/null +++ b/codeforces/486/io/988a.3.cpin @@ -0,0 +1,2 @@ +4 4 +20 10 40 30 diff --git a/codeforces/486/io/988a.3.cpout b/codeforces/486/io/988a.3.cpout new file mode 100644 index 0000000..51e9e03 --- /dev/null +++ b/codeforces/486/io/988a.3.cpout @@ -0,0 +1,2 @@ +YES +1 2 3 4 diff --git a/codeforces/486/io/988b.1.cpin b/codeforces/486/io/988b.1.cpin new file mode 100644 index 0000000..68129a6 --- /dev/null +++ b/codeforces/486/io/988b.1.cpin @@ -0,0 +1,6 @@ +5 +a +aba +abacaba +ba +aba diff --git a/codeforces/486/io/988b.1.cpout b/codeforces/486/io/988b.1.cpout new file mode 100644 index 0000000..2599f1c --- /dev/null +++ b/codeforces/486/io/988b.1.cpout @@ -0,0 +1,6 @@ +YES +a +ba +aba +aba +abacaba diff --git a/codeforces/486/io/988b.2.cpin b/codeforces/486/io/988b.2.cpin new file mode 100644 index 0000000..b4953ce --- /dev/null +++ b/codeforces/486/io/988b.2.cpin @@ -0,0 +1,6 @@ +5 +a +abacaba +ba +aba +abab diff --git a/codeforces/486/io/988b.2.cpout b/codeforces/486/io/988b.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/486/io/988b.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/486/io/988b.3.cpin b/codeforces/486/io/988b.3.cpin new file mode 100644 index 0000000..ee5b48d --- /dev/null +++ b/codeforces/486/io/988b.3.cpin @@ -0,0 +1,4 @@ +3 +qwerty +qwerty +qwerty diff --git a/codeforces/486/io/988b.3.cpout b/codeforces/486/io/988b.3.cpout new file mode 100644 index 0000000..cb443ab --- /dev/null +++ b/codeforces/486/io/988b.3.cpout @@ -0,0 +1,4 @@ +YES +qwerty +qwerty +qwerty diff --git a/codeforces/486/io/988c.1.cpin b/codeforces/486/io/988c.1.cpin new file mode 100644 index 0000000..97d744c --- /dev/null +++ b/codeforces/486/io/988c.1.cpin @@ -0,0 +1,5 @@ +2 +5 +2 3 1 3 2 +6 +1 1 2 2 2 1 diff --git a/codeforces/486/io/988c.1.cpout b/codeforces/486/io/988c.1.cpout new file mode 100644 index 0000000..91c49fd --- /dev/null +++ b/codeforces/486/io/988c.1.cpout @@ -0,0 +1,3 @@ +YES +2 6 +1 2 diff --git a/codeforces/486/io/988c.2.cpin b/codeforces/486/io/988c.2.cpin new file mode 100644 index 0000000..af49f3f --- /dev/null +++ b/codeforces/486/io/988c.2.cpin @@ -0,0 +1,7 @@ +3 +1 +5 +5 +1 1 1 1 1 +2 +2 3 diff --git a/codeforces/486/io/988c.2.cpout b/codeforces/486/io/988c.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/486/io/988c.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/486/io/988c.3.cpin b/codeforces/486/io/988c.3.cpin new file mode 100644 index 0000000..16ba499 --- /dev/null +++ b/codeforces/486/io/988c.3.cpin @@ -0,0 +1,9 @@ +4 +6 +2 2 2 2 2 2 +5 +2 2 2 2 2 +3 +2 2 2 +5 +2 2 2 2 2 diff --git a/codeforces/486/io/988c.3.cpout b/codeforces/486/io/988c.3.cpout new file mode 100644 index 0000000..2822725 --- /dev/null +++ b/codeforces/486/io/988c.3.cpout @@ -0,0 +1,3 @@ +YES +2 2 +4 1 diff --git a/codeforces/486/io/988d.1.cpin b/codeforces/486/io/988d.1.cpin new file mode 100644 index 0000000..6e20df6 --- /dev/null +++ b/codeforces/486/io/988d.1.cpin @@ -0,0 +1,2 @@ +6 +3 5 4 7 10 12 diff --git a/codeforces/486/io/988d.1.cpout b/codeforces/486/io/988d.1.cpout new file mode 100644 index 0000000..fef5fac --- /dev/null +++ b/codeforces/486/io/988d.1.cpout @@ -0,0 +1,2 @@ +3 +7 3 5 diff --git a/codeforces/486/io/988d.2.cpin b/codeforces/486/io/988d.2.cpin new file mode 100644 index 0000000..184f59e --- /dev/null +++ b/codeforces/486/io/988d.2.cpin @@ -0,0 +1,2 @@ +5 +-1 2 5 8 11 diff --git a/codeforces/486/io/988d.2.cpout b/codeforces/486/io/988d.2.cpout new file mode 100644 index 0000000..19be058 --- /dev/null +++ b/codeforces/486/io/988d.2.cpout @@ -0,0 +1,2 @@ +1 +8 diff --git a/codeforces/486/io/988e.1.cpin b/codeforces/486/io/988e.1.cpin new file mode 100644 index 0000000..3dab7e1 --- /dev/null +++ b/codeforces/486/io/988e.1.cpin @@ -0,0 +1 @@ +5071 diff --git a/codeforces/486/io/988e.1.cpout b/codeforces/486/io/988e.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/486/io/988e.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/486/io/988e.2.cpin b/codeforces/486/io/988e.2.cpin new file mode 100644 index 0000000..dc19332 --- /dev/null +++ b/codeforces/486/io/988e.2.cpin @@ -0,0 +1 @@ +705 diff --git a/codeforces/486/io/988e.2.cpout b/codeforces/486/io/988e.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/486/io/988e.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/486/io/988e.3.cpin b/codeforces/486/io/988e.3.cpin new file mode 100644 index 0000000..923064a --- /dev/null +++ b/codeforces/486/io/988e.3.cpin @@ -0,0 +1 @@ +1241367 diff --git a/codeforces/486/io/988e.3.cpout b/codeforces/486/io/988e.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/486/io/988e.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/486/io/988f.1.cpin b/codeforces/486/io/988f.1.cpin new file mode 100644 index 0000000..8a103cc --- /dev/null +++ b/codeforces/486/io/988f.1.cpin @@ -0,0 +1,7 @@ +10 2 4 +3 7 +8 10 +0 10 +3 4 +8 1 +1 2 diff --git a/codeforces/486/io/988f.1.cpout b/codeforces/486/io/988f.1.cpout new file mode 100644 index 0000000..8351c19 --- /dev/null +++ b/codeforces/486/io/988f.1.cpout @@ -0,0 +1 @@ +14 diff --git a/codeforces/486/io/988f.2.cpin b/codeforces/486/io/988f.2.cpin new file mode 100644 index 0000000..47524ea --- /dev/null +++ b/codeforces/486/io/988f.2.cpin @@ -0,0 +1,3 @@ +10 1 1 +0 9 +0 5 diff --git a/codeforces/486/io/988f.2.cpout b/codeforces/486/io/988f.2.cpout new file mode 100644 index 0000000..ea90ee3 --- /dev/null +++ b/codeforces/486/io/988f.2.cpout @@ -0,0 +1 @@ +45 diff --git a/codeforces/486/io/988f.3.cpin b/codeforces/486/io/988f.3.cpin new file mode 100644 index 0000000..44750b0 --- /dev/null +++ b/codeforces/486/io/988f.3.cpin @@ -0,0 +1,3 @@ +10 1 1 +0 9 +1 5 diff --git a/codeforces/486/io/988f.3.cpout b/codeforces/486/io/988f.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/486/io/988f.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/490/999a.cc b/codeforces/490/999a.cc new file mode 100644 index 0000000..de7a6ef --- /dev/null +++ b/codeforces/490/999a.cc @@ -0,0 +1,79 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n, k; + cin >> n >> k; + vector a(n); + for (u32 i = 0; i < n; ++i) { + cin >> a[i]; + } + + u32 ans = 0, i = 0; + while (i < n && a[i] <= k) { + ++i; + ++ans; + } + u32 j = n; + while (j > i && a[j - 1] <= k) { + ++ans; + --j; + } + + println("{}", ans); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/490/io/999a.1.cpin b/codeforces/490/io/999a.1.cpin new file mode 100644 index 0000000..96232cb --- /dev/null +++ b/codeforces/490/io/999a.1.cpin @@ -0,0 +1,2 @@ +8 4 +4 2 3 1 5 1 6 4 diff --git a/codeforces/490/io/999a.1.cpout b/codeforces/490/io/999a.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/490/io/999a.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/490/io/999a.2.cpin b/codeforces/490/io/999a.2.cpin new file mode 100644 index 0000000..543ffb5 --- /dev/null +++ b/codeforces/490/io/999a.2.cpin @@ -0,0 +1,2 @@ +5 2 +3 1 2 1 3 diff --git a/codeforces/490/io/999a.2.cpout b/codeforces/490/io/999a.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/490/io/999a.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/490/io/999a.3.cpin b/codeforces/490/io/999a.3.cpin new file mode 100644 index 0000000..9d3b283 --- /dev/null +++ b/codeforces/490/io/999a.3.cpin @@ -0,0 +1,2 @@ +5 100 +12 34 55 43 21 diff --git a/codeforces/490/io/999a.3.cpout b/codeforces/490/io/999a.3.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/490/io/999a.3.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/490/io/999b.1.cpin b/codeforces/490/io/999b.1.cpin new file mode 100644 index 0000000..75261ac --- /dev/null +++ b/codeforces/490/io/999b.1.cpin @@ -0,0 +1,2 @@ +10 +rocesfedoc diff --git a/codeforces/490/io/999b.1.cpout b/codeforces/490/io/999b.1.cpout new file mode 100644 index 0000000..d4d8d60 --- /dev/null +++ b/codeforces/490/io/999b.1.cpout @@ -0,0 +1 @@ +codeforces diff --git a/codeforces/490/io/999b.2.cpin b/codeforces/490/io/999b.2.cpin new file mode 100644 index 0000000..d33400a --- /dev/null +++ b/codeforces/490/io/999b.2.cpin @@ -0,0 +1,2 @@ +16 +plmaetwoxesisiht diff --git a/codeforces/490/io/999b.2.cpout b/codeforces/490/io/999b.2.cpout new file mode 100644 index 0000000..87b2369 --- /dev/null +++ b/codeforces/490/io/999b.2.cpout @@ -0,0 +1 @@ +thisisexampletwo diff --git a/codeforces/490/io/999b.3.cpin b/codeforces/490/io/999b.3.cpin new file mode 100644 index 0000000..dd805a7 --- /dev/null +++ b/codeforces/490/io/999b.3.cpin @@ -0,0 +1,2 @@ +1 +z diff --git a/codeforces/490/io/999b.3.cpout b/codeforces/490/io/999b.3.cpout new file mode 100644 index 0000000..b680253 --- /dev/null +++ b/codeforces/490/io/999b.3.cpout @@ -0,0 +1 @@ +z diff --git a/codeforces/490/io/999c.1.cpin b/codeforces/490/io/999c.1.cpin new file mode 100644 index 0000000..fe1fa8d --- /dev/null +++ b/codeforces/490/io/999c.1.cpin @@ -0,0 +1,2 @@ +15 3 +cccaabababaccbc diff --git a/codeforces/490/io/999c.1.cpout b/codeforces/490/io/999c.1.cpout new file mode 100644 index 0000000..f49f2fc --- /dev/null +++ b/codeforces/490/io/999c.1.cpout @@ -0,0 +1 @@ +cccbbabaccbc diff --git a/codeforces/490/io/999c.2.cpin b/codeforces/490/io/999c.2.cpin new file mode 100644 index 0000000..509d6b7 --- /dev/null +++ b/codeforces/490/io/999c.2.cpin @@ -0,0 +1,2 @@ +15 9 +cccaabababaccbc diff --git a/codeforces/490/io/999c.2.cpout b/codeforces/490/io/999c.2.cpout new file mode 100644 index 0000000..bc3ee70 --- /dev/null +++ b/codeforces/490/io/999c.2.cpout @@ -0,0 +1 @@ +cccccc diff --git a/codeforces/490/io/999c.3.cpin b/codeforces/490/io/999c.3.cpin new file mode 100644 index 0000000..2d29de1 --- /dev/null +++ b/codeforces/490/io/999c.3.cpin @@ -0,0 +1,2 @@ +1 1 +u diff --git a/codeforces/490/io/999c.3.cpout b/codeforces/490/io/999c.3.cpout new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/codeforces/490/io/999c.3.cpout @@ -0,0 +1 @@ + diff --git a/codeforces/490/io/999d.1.cpin b/codeforces/490/io/999d.1.cpin new file mode 100644 index 0000000..c884daa --- /dev/null +++ b/codeforces/490/io/999d.1.cpin @@ -0,0 +1,2 @@ +6 3 +3 2 0 6 10 12 diff --git a/codeforces/490/io/999d.1.cpout b/codeforces/490/io/999d.1.cpout new file mode 100644 index 0000000..96469c0 --- /dev/null +++ b/codeforces/490/io/999d.1.cpout @@ -0,0 +1,2 @@ +3 +3 2 0 7 10 14 diff --git a/codeforces/490/io/999d.2.cpin b/codeforces/490/io/999d.2.cpin new file mode 100644 index 0000000..1929f4a --- /dev/null +++ b/codeforces/490/io/999d.2.cpin @@ -0,0 +1,2 @@ +4 2 +0 1 2 3 diff --git a/codeforces/490/io/999d.2.cpout b/codeforces/490/io/999d.2.cpout new file mode 100644 index 0000000..42d6ec5 --- /dev/null +++ b/codeforces/490/io/999d.2.cpout @@ -0,0 +1,2 @@ +0 +0 1 2 3 diff --git a/codeforces/490/io/999e.1.cpin b/codeforces/490/io/999e.1.cpin new file mode 100644 index 0000000..b57f5d8 --- /dev/null +++ b/codeforces/490/io/999e.1.cpin @@ -0,0 +1,10 @@ +9 9 1 +1 2 +1 3 +2 3 +1 5 +5 6 +6 1 +1 8 +9 8 +7 1 diff --git a/codeforces/490/io/999e.1.cpout b/codeforces/490/io/999e.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/490/io/999e.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/490/io/999e.2.cpin b/codeforces/490/io/999e.2.cpin new file mode 100644 index 0000000..70f05df --- /dev/null +++ b/codeforces/490/io/999e.2.cpin @@ -0,0 +1,5 @@ +5 4 5 +1 2 +2 3 +3 4 +4 1 diff --git a/codeforces/490/io/999e.2.cpout b/codeforces/490/io/999e.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/490/io/999e.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/490/io/999f.1.cpin b/codeforces/490/io/999f.1.cpin new file mode 100644 index 0000000..6f07530 --- /dev/null +++ b/codeforces/490/io/999f.1.cpin @@ -0,0 +1,4 @@ +4 3 +1 3 2 8 5 5 8 2 2 8 5 2 +1 2 2 5 +2 6 7 diff --git a/codeforces/490/io/999f.1.cpout b/codeforces/490/io/999f.1.cpout new file mode 100644 index 0000000..aabe6ec --- /dev/null +++ b/codeforces/490/io/999f.1.cpout @@ -0,0 +1 @@ +21 diff --git a/codeforces/490/io/999f.2.cpin b/codeforces/490/io/999f.2.cpin new file mode 100644 index 0000000..844c04c --- /dev/null +++ b/codeforces/490/io/999f.2.cpin @@ -0,0 +1,4 @@ +3 3 +9 9 9 9 9 9 9 9 9 +1 2 3 +1 2 3 diff --git a/codeforces/490/io/999f.2.cpout b/codeforces/490/io/999f.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/490/io/999f.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/494/1003a.cc b/codeforces/494/1003a.cc new file mode 100644 index 0000000..5f273d3 --- /dev/null +++ b/codeforces/494/1003a.cc @@ -0,0 +1,71 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +vector a(100 + 1); +void solve() { + u32 n; + cin >> n; + a.assign(a.size(), 0); + u32 A; + for (u32 i = 0; i < n; ++i) { + cin >> A; + ++a[A]; + } + + println("{}", *max_element(begin(a), end(a))); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/494/io/1003a.1.cpin b/codeforces/494/io/1003a.1.cpin new file mode 100644 index 0000000..598dfc8 --- /dev/null +++ b/codeforces/494/io/1003a.1.cpin @@ -0,0 +1,2 @@ +6 +1 2 4 3 3 2 diff --git a/codeforces/494/io/1003a.1.cpout b/codeforces/494/io/1003a.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/494/io/1003a.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/494/io/1003a.2.cpin b/codeforces/494/io/1003a.2.cpin new file mode 100644 index 0000000..ace1d56 --- /dev/null +++ b/codeforces/494/io/1003a.2.cpin @@ -0,0 +1,2 @@ +1 +100 diff --git a/codeforces/494/io/1003a.2.cpout b/codeforces/494/io/1003a.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/494/io/1003a.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/494/io/1003b.1.cpin b/codeforces/494/io/1003b.1.cpin new file mode 100644 index 0000000..ac06d91 --- /dev/null +++ b/codeforces/494/io/1003b.1.cpin @@ -0,0 +1 @@ +2 2 1 diff --git a/codeforces/494/io/1003b.1.cpout b/codeforces/494/io/1003b.1.cpout new file mode 100644 index 0000000..d878b32 --- /dev/null +++ b/codeforces/494/io/1003b.1.cpout @@ -0,0 +1 @@ +1100 diff --git a/codeforces/494/io/1003b.2.cpin b/codeforces/494/io/1003b.2.cpin new file mode 100644 index 0000000..975b5b4 --- /dev/null +++ b/codeforces/494/io/1003b.2.cpin @@ -0,0 +1 @@ +3 3 3 diff --git a/codeforces/494/io/1003b.2.cpout b/codeforces/494/io/1003b.2.cpout new file mode 100644 index 0000000..adc757f --- /dev/null +++ b/codeforces/494/io/1003b.2.cpout @@ -0,0 +1 @@ +101100 diff --git a/codeforces/494/io/1003b.3.cpin b/codeforces/494/io/1003b.3.cpin new file mode 100644 index 0000000..6e1a204 --- /dev/null +++ b/codeforces/494/io/1003b.3.cpin @@ -0,0 +1 @@ +5 3 6 diff --git a/codeforces/494/io/1003b.3.cpout b/codeforces/494/io/1003b.3.cpout new file mode 100644 index 0000000..efedf8f --- /dev/null +++ b/codeforces/494/io/1003b.3.cpout @@ -0,0 +1 @@ +01010100 diff --git a/codeforces/494/io/1003c.1.cpin b/codeforces/494/io/1003c.1.cpin new file mode 100644 index 0000000..dd1aed9 --- /dev/null +++ b/codeforces/494/io/1003c.1.cpin @@ -0,0 +1,2 @@ +4 3 +3 4 1 2 diff --git a/codeforces/494/io/1003c.1.cpout b/codeforces/494/io/1003c.1.cpout new file mode 100644 index 0000000..7316788 --- /dev/null +++ b/codeforces/494/io/1003c.1.cpout @@ -0,0 +1 @@ +2.666666666666667 diff --git a/codeforces/494/io/1003d.1.cpin b/codeforces/494/io/1003d.1.cpin new file mode 100644 index 0000000..23fc582 --- /dev/null +++ b/codeforces/494/io/1003d.1.cpin @@ -0,0 +1,6 @@ +5 4 +2 4 8 2 4 +8 +5 +14 +10 diff --git a/codeforces/494/io/1003d.1.cpout b/codeforces/494/io/1003d.1.cpout new file mode 100644 index 0000000..7db59bf --- /dev/null +++ b/codeforces/494/io/1003d.1.cpout @@ -0,0 +1,4 @@ +1 +-1 +3 +2 diff --git a/codeforces/494/io/1003e.1.cpin b/codeforces/494/io/1003e.1.cpin new file mode 100644 index 0000000..9aabd32 --- /dev/null +++ b/codeforces/494/io/1003e.1.cpin @@ -0,0 +1 @@ +6 3 3 diff --git a/codeforces/494/io/1003e.1.cpout b/codeforces/494/io/1003e.1.cpout new file mode 100644 index 0000000..7f97855 --- /dev/null +++ b/codeforces/494/io/1003e.1.cpout @@ -0,0 +1,6 @@ +YES +3 1 +4 1 +1 2 +5 2 +2 6 diff --git a/codeforces/494/io/1003e.2.cpin b/codeforces/494/io/1003e.2.cpin new file mode 100644 index 0000000..b82046b --- /dev/null +++ b/codeforces/494/io/1003e.2.cpin @@ -0,0 +1 @@ +6 2 3 diff --git a/codeforces/494/io/1003e.2.cpout b/codeforces/494/io/1003e.2.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/494/io/1003e.2.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/494/io/1003e.3.cpin b/codeforces/494/io/1003e.3.cpin new file mode 100644 index 0000000..7ab9c46 --- /dev/null +++ b/codeforces/494/io/1003e.3.cpin @@ -0,0 +1 @@ +10 4 3 diff --git a/codeforces/494/io/1003e.3.cpout b/codeforces/494/io/1003e.3.cpout new file mode 100644 index 0000000..21b381d --- /dev/null +++ b/codeforces/494/io/1003e.3.cpout @@ -0,0 +1,10 @@ +YES +2 9 +2 10 +10 3 +3 1 +6 10 +8 2 +4 3 +5 6 +6 7 diff --git a/codeforces/494/io/1003e.4.cpin b/codeforces/494/io/1003e.4.cpin new file mode 100644 index 0000000..326ed09 --- /dev/null +++ b/codeforces/494/io/1003e.4.cpin @@ -0,0 +1 @@ +8 5 3 diff --git a/codeforces/494/io/1003e.4.cpout b/codeforces/494/io/1003e.4.cpout new file mode 100644 index 0000000..ad6dfbb --- /dev/null +++ b/codeforces/494/io/1003e.4.cpout @@ -0,0 +1,8 @@ +YES +2 5 +7 2 +3 7 +3 1 +1 6 +8 7 +4 3 diff --git a/codeforces/494/io/1003f.1.cpin b/codeforces/494/io/1003f.1.cpin new file mode 100644 index 0000000..b478ee2 --- /dev/null +++ b/codeforces/494/io/1003f.1.cpin @@ -0,0 +1,2 @@ +6 +to be or not to be diff --git a/codeforces/494/io/1003f.1.cpout b/codeforces/494/io/1003f.1.cpout new file mode 100644 index 0000000..48082f7 --- /dev/null +++ b/codeforces/494/io/1003f.1.cpout @@ -0,0 +1 @@ +12 diff --git a/codeforces/494/io/1003f.2.cpin b/codeforces/494/io/1003f.2.cpin new file mode 100644 index 0000000..9b1fccb --- /dev/null +++ b/codeforces/494/io/1003f.2.cpin @@ -0,0 +1,2 @@ +10 +a ab a a b ab a a b c diff --git a/codeforces/494/io/1003f.2.cpout b/codeforces/494/io/1003f.2.cpout new file mode 100644 index 0000000..b1bd38b --- /dev/null +++ b/codeforces/494/io/1003f.2.cpout @@ -0,0 +1 @@ +13 diff --git a/codeforces/494/io/1003f.3.cpin b/codeforces/494/io/1003f.3.cpin new file mode 100644 index 0000000..c1787ca --- /dev/null +++ b/codeforces/494/io/1003f.3.cpin @@ -0,0 +1,2 @@ +6 +aa bb aa aa bb bb diff --git a/codeforces/494/io/1003f.3.cpout b/codeforces/494/io/1003f.3.cpout new file mode 100644 index 0000000..b4de394 --- /dev/null +++ b/codeforces/494/io/1003f.3.cpout @@ -0,0 +1 @@ +11 diff --git a/codeforces/496/1005a.cc b/codeforces/496/1005a.cc new file mode 100644 index 0000000..183680c --- /dev/null +++ b/codeforces/496/1005a.cc @@ -0,0 +1,77 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n; + cin >> n; + vector a(n); + for (u32 i = 0; i < n; ++i) { + cin >> a[i]; + } + a.push_back(0); + u32 count = 0; + vector ans; + for (u32 i = 1; i <= n; ++i) { + if (a[i] <= a[i - 1]) { + ans.push_back(a[i - 1]); + } + } + println("{}", ans.size()); + for (auto& e : ans) print("{} ", e); + println(); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/496/io/1005a.1.cpin b/codeforces/496/io/1005a.1.cpin new file mode 100644 index 0000000..8d20357 --- /dev/null +++ b/codeforces/496/io/1005a.1.cpin @@ -0,0 +1,2 @@ +7 +1 2 3 1 2 3 4 diff --git a/codeforces/496/io/1005a.1.cpout b/codeforces/496/io/1005a.1.cpout new file mode 100644 index 0000000..f4aae7e --- /dev/null +++ b/codeforces/496/io/1005a.1.cpout @@ -0,0 +1,2 @@ +2 +3 4 diff --git a/codeforces/496/io/1005a.2.cpin b/codeforces/496/io/1005a.2.cpin new file mode 100644 index 0000000..6c95aee --- /dev/null +++ b/codeforces/496/io/1005a.2.cpin @@ -0,0 +1,2 @@ +4 +1 1 1 1 diff --git a/codeforces/496/io/1005a.2.cpout b/codeforces/496/io/1005a.2.cpout new file mode 100644 index 0000000..6c95aee --- /dev/null +++ b/codeforces/496/io/1005a.2.cpout @@ -0,0 +1,2 @@ +4 +1 1 1 1 diff --git a/codeforces/496/io/1005a.3.cpin b/codeforces/496/io/1005a.3.cpin new file mode 100644 index 0000000..1df2e06 --- /dev/null +++ b/codeforces/496/io/1005a.3.cpin @@ -0,0 +1,2 @@ +5 +1 2 3 4 5 diff --git a/codeforces/496/io/1005a.3.cpout b/codeforces/496/io/1005a.3.cpout new file mode 100644 index 0000000..26b37d0 --- /dev/null +++ b/codeforces/496/io/1005a.3.cpout @@ -0,0 +1,2 @@ +1 +5 diff --git a/codeforces/496/io/1005a.4.cpin b/codeforces/496/io/1005a.4.cpin new file mode 100644 index 0000000..e0f9422 --- /dev/null +++ b/codeforces/496/io/1005a.4.cpin @@ -0,0 +1,2 @@ +5 +1 2 1 2 1 diff --git a/codeforces/496/io/1005a.4.cpout b/codeforces/496/io/1005a.4.cpout new file mode 100644 index 0000000..aa84c25 --- /dev/null +++ b/codeforces/496/io/1005a.4.cpout @@ -0,0 +1,2 @@ +3 +2 2 1 diff --git a/codeforces/496/io/1005b.1.cpin b/codeforces/496/io/1005b.1.cpin new file mode 100644 index 0000000..ecc001d --- /dev/null +++ b/codeforces/496/io/1005b.1.cpin @@ -0,0 +1,2 @@ +test +west diff --git a/codeforces/496/io/1005b.1.cpout b/codeforces/496/io/1005b.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/496/io/1005b.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/496/io/1005b.2.cpin b/codeforces/496/io/1005b.2.cpin new file mode 100644 index 0000000..c8c27b8 --- /dev/null +++ b/codeforces/496/io/1005b.2.cpin @@ -0,0 +1,2 @@ +codeforces +yes diff --git a/codeforces/496/io/1005b.2.cpout b/codeforces/496/io/1005b.2.cpout new file mode 100644 index 0000000..ec63514 --- /dev/null +++ b/codeforces/496/io/1005b.2.cpout @@ -0,0 +1 @@ +9 diff --git a/codeforces/496/io/1005b.3.cpin b/codeforces/496/io/1005b.3.cpin new file mode 100644 index 0000000..c5f25c9 --- /dev/null +++ b/codeforces/496/io/1005b.3.cpin @@ -0,0 +1,2 @@ +test +yes diff --git a/codeforces/496/io/1005b.3.cpout b/codeforces/496/io/1005b.3.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/496/io/1005b.3.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/496/io/1005b.4.cpin b/codeforces/496/io/1005b.4.cpin new file mode 100644 index 0000000..87a8dc0 --- /dev/null +++ b/codeforces/496/io/1005b.4.cpin @@ -0,0 +1,2 @@ +b +ab diff --git a/codeforces/496/io/1005b.4.cpout b/codeforces/496/io/1005b.4.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/496/io/1005b.4.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/496/io/1005c.1.cpin b/codeforces/496/io/1005c.1.cpin new file mode 100644 index 0000000..76212a5 --- /dev/null +++ b/codeforces/496/io/1005c.1.cpin @@ -0,0 +1,2 @@ +6 +4 7 1 5 4 9 diff --git a/codeforces/496/io/1005c.1.cpout b/codeforces/496/io/1005c.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/496/io/1005c.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/496/io/1005c.2.cpin b/codeforces/496/io/1005c.2.cpin new file mode 100644 index 0000000..1df2e06 --- /dev/null +++ b/codeforces/496/io/1005c.2.cpin @@ -0,0 +1,2 @@ +5 +1 2 3 4 5 diff --git a/codeforces/496/io/1005c.2.cpout b/codeforces/496/io/1005c.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/496/io/1005c.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/496/io/1005c.3.cpin b/codeforces/496/io/1005c.3.cpin new file mode 100644 index 0000000..9331fc8 --- /dev/null +++ b/codeforces/496/io/1005c.3.cpin @@ -0,0 +1,2 @@ +1 +16 diff --git a/codeforces/496/io/1005c.3.cpout b/codeforces/496/io/1005c.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/496/io/1005c.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/496/io/1005c.4.cpin b/codeforces/496/io/1005c.4.cpin new file mode 100644 index 0000000..81f4dca --- /dev/null +++ b/codeforces/496/io/1005c.4.cpin @@ -0,0 +1,2 @@ +4 +1 1 1 1023 diff --git a/codeforces/496/io/1005c.4.cpout b/codeforces/496/io/1005c.4.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/496/io/1005c.4.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/496/io/1005d.1.cpin b/codeforces/496/io/1005d.1.cpin new file mode 100644 index 0000000..fc9dc43 --- /dev/null +++ b/codeforces/496/io/1005d.1.cpin @@ -0,0 +1 @@ +3121 diff --git a/codeforces/496/io/1005d.1.cpout b/codeforces/496/io/1005d.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/496/io/1005d.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/496/io/1005d.2.cpin b/codeforces/496/io/1005d.2.cpin new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/496/io/1005d.2.cpin @@ -0,0 +1 @@ +6 diff --git a/codeforces/496/io/1005d.2.cpout b/codeforces/496/io/1005d.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/496/io/1005d.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/496/io/1005d.3.cpin b/codeforces/496/io/1005d.3.cpin new file mode 100644 index 0000000..4cb4759 --- /dev/null +++ b/codeforces/496/io/1005d.3.cpin @@ -0,0 +1 @@ +1000000000000000000000000000000000 diff --git a/codeforces/496/io/1005d.3.cpout b/codeforces/496/io/1005d.3.cpout new file mode 100644 index 0000000..bb95160 --- /dev/null +++ b/codeforces/496/io/1005d.3.cpout @@ -0,0 +1 @@ +33 diff --git a/codeforces/496/io/1005d.4.cpin b/codeforces/496/io/1005d.4.cpin new file mode 100644 index 0000000..42e609a --- /dev/null +++ b/codeforces/496/io/1005d.4.cpin @@ -0,0 +1 @@ +201920181 diff --git a/codeforces/496/io/1005d.4.cpout b/codeforces/496/io/1005d.4.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/496/io/1005d.4.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/496/io/1005e1.1.cpin b/codeforces/496/io/1005e1.1.cpin new file mode 100644 index 0000000..da97471 --- /dev/null +++ b/codeforces/496/io/1005e1.1.cpin @@ -0,0 +1,2 @@ +5 4 +2 4 5 3 1 diff --git a/codeforces/496/io/1005e1.1.cpout b/codeforces/496/io/1005e1.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/496/io/1005e1.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/496/io/1005e1.2.cpin b/codeforces/496/io/1005e1.2.cpin new file mode 100644 index 0000000..ab344c4 --- /dev/null +++ b/codeforces/496/io/1005e1.2.cpin @@ -0,0 +1,2 @@ +5 5 +1 2 3 4 5 diff --git a/codeforces/496/io/1005e1.2.cpout b/codeforces/496/io/1005e1.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/496/io/1005e1.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/496/io/1005e1.3.cpin b/codeforces/496/io/1005e1.3.cpin new file mode 100644 index 0000000..30d40d3 --- /dev/null +++ b/codeforces/496/io/1005e1.3.cpin @@ -0,0 +1,2 @@ +15 8 +1 15 2 14 3 13 4 8 12 5 11 6 10 7 9 diff --git a/codeforces/496/io/1005e1.3.cpout b/codeforces/496/io/1005e1.3.cpout new file mode 100644 index 0000000..21e72e8 --- /dev/null +++ b/codeforces/496/io/1005e1.3.cpout @@ -0,0 +1 @@ +48 diff --git a/codeforces/496/io/1005e2.1.cpin b/codeforces/496/io/1005e2.1.cpin new file mode 100644 index 0000000..0750a42 --- /dev/null +++ b/codeforces/496/io/1005e2.1.cpin @@ -0,0 +1,2 @@ +5 4 +1 4 5 60 4 diff --git a/codeforces/496/io/1005e2.1.cpout b/codeforces/496/io/1005e2.1.cpout new file mode 100644 index 0000000..45a4fb7 --- /dev/null +++ b/codeforces/496/io/1005e2.1.cpout @@ -0,0 +1 @@ +8 diff --git a/codeforces/496/io/1005e2.2.cpin b/codeforces/496/io/1005e2.2.cpin new file mode 100644 index 0000000..6a3cb9d --- /dev/null +++ b/codeforces/496/io/1005e2.2.cpin @@ -0,0 +1,2 @@ +3 1 +1 1 1 diff --git a/codeforces/496/io/1005e2.2.cpout b/codeforces/496/io/1005e2.2.cpout new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/496/io/1005e2.2.cpout @@ -0,0 +1 @@ +6 diff --git a/codeforces/496/io/1005e2.3.cpin b/codeforces/496/io/1005e2.3.cpin new file mode 100644 index 0000000..f05474c --- /dev/null +++ b/codeforces/496/io/1005e2.3.cpin @@ -0,0 +1,2 @@ +15 2 +1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 diff --git a/codeforces/496/io/1005e2.3.cpout b/codeforces/496/io/1005e2.3.cpout new file mode 100644 index 0000000..c17e934 --- /dev/null +++ b/codeforces/496/io/1005e2.3.cpout @@ -0,0 +1 @@ +97 diff --git a/codeforces/496/io/1005f.1.cpin b/codeforces/496/io/1005f.1.cpin new file mode 100644 index 0000000..98f37f7 --- /dev/null +++ b/codeforces/496/io/1005f.1.cpin @@ -0,0 +1,5 @@ +4 4 3 +1 2 +2 3 +1 4 +4 3 diff --git a/codeforces/496/io/1005f.1.cpout b/codeforces/496/io/1005f.1.cpout new file mode 100644 index 0000000..7d0bd53 --- /dev/null +++ b/codeforces/496/io/1005f.1.cpout @@ -0,0 +1,3 @@ +2 +1110 +1011 diff --git a/codeforces/496/io/1005f.2.cpin b/codeforces/496/io/1005f.2.cpin new file mode 100644 index 0000000..a275891 --- /dev/null +++ b/codeforces/496/io/1005f.2.cpin @@ -0,0 +1,7 @@ +4 6 3 +1 2 +2 3 +1 4 +4 3 +2 4 +1 3 diff --git a/codeforces/496/io/1005f.2.cpout b/codeforces/496/io/1005f.2.cpout new file mode 100644 index 0000000..5b3e2b6 --- /dev/null +++ b/codeforces/496/io/1005f.2.cpout @@ -0,0 +1,2 @@ +1 +101001 diff --git a/codeforces/496/io/1005f.3.cpin b/codeforces/496/io/1005f.3.cpin new file mode 100644 index 0000000..2beeec2 --- /dev/null +++ b/codeforces/496/io/1005f.3.cpin @@ -0,0 +1,7 @@ +5 6 2 +1 2 +1 3 +2 4 +2 5 +3 4 +3 5 diff --git a/codeforces/496/io/1005f.3.cpout b/codeforces/496/io/1005f.3.cpout new file mode 100644 index 0000000..bd301cb --- /dev/null +++ b/codeforces/496/io/1005f.3.cpout @@ -0,0 +1,3 @@ +2 +111100 +110110 diff --git a/codeforces/498/1006a.cc b/codeforces/498/1006a.cc new file mode 100644 index 0000000..f68b3b3 --- /dev/null +++ b/codeforces/498/1006a.cc @@ -0,0 +1,70 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n; + cin >> n; + u32 a; + for (u32 i = 0; i < n; ++i) { + cin >> a; + if (a % 2 == 0) { + --a; + } + print("{}{}", a, " \n"[i==n-1]); + } +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/498/io/1006a.1.cpin b/codeforces/498/io/1006a.1.cpin new file mode 100644 index 0000000..6826359 --- /dev/null +++ b/codeforces/498/io/1006a.1.cpin @@ -0,0 +1,2 @@ +5 +1 2 4 5 10 diff --git a/codeforces/498/io/1006a.1.cpout b/codeforces/498/io/1006a.1.cpout new file mode 100644 index 0000000..cab3cb2 --- /dev/null +++ b/codeforces/498/io/1006a.1.cpout @@ -0,0 +1 @@ +1 1 3 5 9 diff --git a/codeforces/498/io/1006a.2.cpin b/codeforces/498/io/1006a.2.cpin new file mode 100644 index 0000000..39b48f9 --- /dev/null +++ b/codeforces/498/io/1006a.2.cpin @@ -0,0 +1,2 @@ +10 +10000 10 50605065 1 5 89 5 999999999 60506056 1000000000 diff --git a/codeforces/498/io/1006a.2.cpout b/codeforces/498/io/1006a.2.cpout new file mode 100644 index 0000000..888036f --- /dev/null +++ b/codeforces/498/io/1006a.2.cpout @@ -0,0 +1 @@ +9999 9 50605065 1 5 89 5 999999999 60506055 999999999 diff --git a/codeforces/498/io/1006b.1.cpin b/codeforces/498/io/1006b.1.cpin new file mode 100644 index 0000000..de4b45a --- /dev/null +++ b/codeforces/498/io/1006b.1.cpin @@ -0,0 +1,2 @@ +8 3 +5 4 2 6 5 1 9 2 diff --git a/codeforces/498/io/1006b.1.cpout b/codeforces/498/io/1006b.1.cpout new file mode 100644 index 0000000..ef08532 --- /dev/null +++ b/codeforces/498/io/1006b.1.cpout @@ -0,0 +1,2 @@ +20 +3 2 3 diff --git a/codeforces/498/io/1006b.2.cpin b/codeforces/498/io/1006b.2.cpin new file mode 100644 index 0000000..0210a04 --- /dev/null +++ b/codeforces/498/io/1006b.2.cpin @@ -0,0 +1,2 @@ +5 1 +1 1 1 1 1 diff --git a/codeforces/498/io/1006b.2.cpout b/codeforces/498/io/1006b.2.cpout new file mode 100644 index 0000000..26b37d0 --- /dev/null +++ b/codeforces/498/io/1006b.2.cpout @@ -0,0 +1,2 @@ +1 +5 diff --git a/codeforces/498/io/1006b.3.cpin b/codeforces/498/io/1006b.3.cpin new file mode 100644 index 0000000..fad1ab4 --- /dev/null +++ b/codeforces/498/io/1006b.3.cpin @@ -0,0 +1,2 @@ +4 2 +1 2000 2000 2 diff --git a/codeforces/498/io/1006b.3.cpout b/codeforces/498/io/1006b.3.cpout new file mode 100644 index 0000000..9850a04 --- /dev/null +++ b/codeforces/498/io/1006b.3.cpout @@ -0,0 +1,2 @@ +4000 +2 2 diff --git a/codeforces/498/io/1006c.1.cpin b/codeforces/498/io/1006c.1.cpin new file mode 100644 index 0000000..5ed0749 --- /dev/null +++ b/codeforces/498/io/1006c.1.cpin @@ -0,0 +1,2 @@ +5 +1 3 1 1 4 diff --git a/codeforces/498/io/1006c.1.cpout b/codeforces/498/io/1006c.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/498/io/1006c.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/498/io/1006c.2.cpin b/codeforces/498/io/1006c.2.cpin new file mode 100644 index 0000000..2c25125 --- /dev/null +++ b/codeforces/498/io/1006c.2.cpin @@ -0,0 +1,2 @@ +5 +1 3 2 1 4 diff --git a/codeforces/498/io/1006c.2.cpout b/codeforces/498/io/1006c.2.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/498/io/1006c.2.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/498/io/1006c.3.cpin b/codeforces/498/io/1006c.3.cpin new file mode 100644 index 0000000..69325fe --- /dev/null +++ b/codeforces/498/io/1006c.3.cpin @@ -0,0 +1,2 @@ +3 +4 1 2 diff --git a/codeforces/498/io/1006c.3.cpout b/codeforces/498/io/1006c.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/498/io/1006c.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/498/io/1006d.1.cpin b/codeforces/498/io/1006d.1.cpin new file mode 100644 index 0000000..16bcefb --- /dev/null +++ b/codeforces/498/io/1006d.1.cpin @@ -0,0 +1,3 @@ +7 +abacaba +bacabaa diff --git a/codeforces/498/io/1006d.1.cpout b/codeforces/498/io/1006d.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/498/io/1006d.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/498/io/1006d.2.cpin b/codeforces/498/io/1006d.2.cpin new file mode 100644 index 0000000..36d5b2c --- /dev/null +++ b/codeforces/498/io/1006d.2.cpin @@ -0,0 +1,3 @@ +5 +zcabd +dbacz diff --git a/codeforces/498/io/1006d.2.cpout b/codeforces/498/io/1006d.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/498/io/1006d.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/498/io/1006e.1.cpin b/codeforces/498/io/1006e.1.cpin new file mode 100644 index 0000000..ea8a2f4 --- /dev/null +++ b/codeforces/498/io/1006e.1.cpin @@ -0,0 +1,8 @@ +9 6 +1 1 1 3 5 3 5 7 +3 1 +1 5 +3 4 +7 3 +1 8 +1 9 diff --git a/codeforces/498/io/1006e.1.cpout b/codeforces/498/io/1006e.1.cpout new file mode 100644 index 0000000..767250a --- /dev/null +++ b/codeforces/498/io/1006e.1.cpout @@ -0,0 +1,6 @@ +3 +6 +8 +-1 +9 +4 diff --git a/codeforces/498/io/1006f.1.cpin b/codeforces/498/io/1006f.1.cpin new file mode 100644 index 0000000..19e19c5 --- /dev/null +++ b/codeforces/498/io/1006f.1.cpin @@ -0,0 +1,4 @@ +3 3 11 +2 1 5 +7 10 0 +12 6 4 diff --git a/codeforces/498/io/1006f.1.cpout b/codeforces/498/io/1006f.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/498/io/1006f.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/498/io/1006f.2.cpin b/codeforces/498/io/1006f.2.cpin new file mode 100644 index 0000000..7f43f23 --- /dev/null +++ b/codeforces/498/io/1006f.2.cpin @@ -0,0 +1,4 @@ +3 4 2 +1 3 3 3 +0 3 3 2 +3 0 1 1 diff --git a/codeforces/498/io/1006f.2.cpout b/codeforces/498/io/1006f.2.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/498/io/1006f.2.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/498/io/1006f.3.cpin b/codeforces/498/io/1006f.3.cpin new file mode 100644 index 0000000..c19d1f7 --- /dev/null +++ b/codeforces/498/io/1006f.3.cpin @@ -0,0 +1,4 @@ +3 4 1000000000000000000 +1 3 3 3 +0 3 3 2 +3 0 1 1 diff --git a/codeforces/498/io/1006f.3.cpout b/codeforces/498/io/1006f.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/498/io/1006f.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/501/1015a.cc b/codeforces/501/1015a.cc new file mode 100644 index 0000000..e6a9ef3 --- /dev/null +++ b/codeforces/501/1015a.cc @@ -0,0 +1,78 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n, m; + cin >> n >> m; + vector> a(n); + for (auto& e : a) { + cin >> e.first >> e.second; + } + sort(begin(a), end(a)); + u32 j = 0; + vector ans; + for (u32 i = 1; i <= m; ++i) { + while (i > a[j].second) { + ++j; + } + if (j == n || i < a[j].first || i > a[j].second) { + ans.push_back(i); + } + } + println("{}", ans.size(); + for (auto& e : ans) print("{} ", e); println(); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/501/io/1015a.1.cpin b/codeforces/501/io/1015a.1.cpin new file mode 100644 index 0000000..118a5f9 --- /dev/null +++ b/codeforces/501/io/1015a.1.cpin @@ -0,0 +1,4 @@ +3 5 +2 2 +1 2 +5 5 diff --git a/codeforces/501/io/1015a.1.cpout b/codeforces/501/io/1015a.1.cpout new file mode 100644 index 0000000..f4aae7e --- /dev/null +++ b/codeforces/501/io/1015a.1.cpout @@ -0,0 +1,2 @@ +2 +3 4 diff --git a/codeforces/501/io/1015a.2.cpin b/codeforces/501/io/1015a.2.cpin new file mode 100644 index 0000000..f1cb78c --- /dev/null +++ b/codeforces/501/io/1015a.2.cpin @@ -0,0 +1,2 @@ +1 7 +1 7 diff --git a/codeforces/501/io/1015a.2.cpout b/codeforces/501/io/1015a.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/501/io/1015a.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/501/io/1015b.1.cpin b/codeforces/501/io/1015b.1.cpin new file mode 100644 index 0000000..988d8d8 --- /dev/null +++ b/codeforces/501/io/1015b.1.cpin @@ -0,0 +1,3 @@ +6 +abcdef +abdfec diff --git a/codeforces/501/io/1015b.1.cpout b/codeforces/501/io/1015b.1.cpout new file mode 100644 index 0000000..f784ea7 --- /dev/null +++ b/codeforces/501/io/1015b.1.cpout @@ -0,0 +1,2 @@ +4 +3 5 4 5 diff --git a/codeforces/501/io/1015b.2.cpin b/codeforces/501/io/1015b.2.cpin new file mode 100644 index 0000000..fdd8fc3 --- /dev/null +++ b/codeforces/501/io/1015b.2.cpin @@ -0,0 +1,3 @@ +4 +abcd +accd diff --git a/codeforces/501/io/1015b.2.cpout b/codeforces/501/io/1015b.2.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/501/io/1015b.2.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/501/io/1015c.1.cpin b/codeforces/501/io/1015c.1.cpin new file mode 100644 index 0000000..1d590a6 --- /dev/null +++ b/codeforces/501/io/1015c.1.cpin @@ -0,0 +1,5 @@ +4 21 +10 8 +7 4 +3 1 +5 4 diff --git a/codeforces/501/io/1015c.1.cpout b/codeforces/501/io/1015c.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/501/io/1015c.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/501/io/1015c.2.cpin b/codeforces/501/io/1015c.2.cpin new file mode 100644 index 0000000..9a3f82e --- /dev/null +++ b/codeforces/501/io/1015c.2.cpin @@ -0,0 +1,5 @@ +4 16 +10 8 +7 4 +3 1 +5 4 diff --git a/codeforces/501/io/1015c.2.cpout b/codeforces/501/io/1015c.2.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/501/io/1015c.2.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/501/io/1015d.1.cpin b/codeforces/501/io/1015d.1.cpin new file mode 100644 index 0000000..8ebcbc7 --- /dev/null +++ b/codeforces/501/io/1015d.1.cpin @@ -0,0 +1 @@ +10 2 15 diff --git a/codeforces/501/io/1015d.1.cpout b/codeforces/501/io/1015d.1.cpout new file mode 100644 index 0000000..4fcf3b2 --- /dev/null +++ b/codeforces/501/io/1015d.1.cpout @@ -0,0 +1,2 @@ +YES +10 4 diff --git a/codeforces/501/io/1015d.2.cpin b/codeforces/501/io/1015d.2.cpin new file mode 100644 index 0000000..0526960 --- /dev/null +++ b/codeforces/501/io/1015d.2.cpin @@ -0,0 +1 @@ +10 9 45 diff --git a/codeforces/501/io/1015d.2.cpout b/codeforces/501/io/1015d.2.cpout new file mode 100644 index 0000000..fced8df --- /dev/null +++ b/codeforces/501/io/1015d.2.cpout @@ -0,0 +1,2 @@ +YES +10 1 10 1 2 1 2 1 6 diff --git a/codeforces/501/io/1015d.3.cpin b/codeforces/501/io/1015d.3.cpin new file mode 100644 index 0000000..82773f9 --- /dev/null +++ b/codeforces/501/io/1015d.3.cpin @@ -0,0 +1 @@ +10 9 81 diff --git a/codeforces/501/io/1015d.3.cpout b/codeforces/501/io/1015d.3.cpout new file mode 100644 index 0000000..63b95fd --- /dev/null +++ b/codeforces/501/io/1015d.3.cpout @@ -0,0 +1,2 @@ +YES +10 1 10 1 10 1 10 1 10 diff --git a/codeforces/501/io/1015d.4.cpin b/codeforces/501/io/1015d.4.cpin new file mode 100644 index 0000000..d58cb38 --- /dev/null +++ b/codeforces/501/io/1015d.4.cpin @@ -0,0 +1 @@ +10 9 82 diff --git a/codeforces/501/io/1015d.4.cpout b/codeforces/501/io/1015d.4.cpout new file mode 100644 index 0000000..5e35d1b --- /dev/null +++ b/codeforces/501/io/1015d.4.cpout @@ -0,0 +1 @@ +NO diff --git a/codeforces/501/io/1015e1.1.cpin b/codeforces/501/io/1015e1.1.cpin new file mode 100644 index 0000000..5fdfb82 --- /dev/null +++ b/codeforces/501/io/1015e1.1.cpin @@ -0,0 +1,7 @@ +6 8 +....*... +...**... +..*****. +...**... +....*... +........ diff --git a/codeforces/501/io/1015e1.1.cpout b/codeforces/501/io/1015e1.1.cpout new file mode 100644 index 0000000..cd6d969 --- /dev/null +++ b/codeforces/501/io/1015e1.1.cpout @@ -0,0 +1,4 @@ +3 +3 4 1 +3 5 2 +3 5 1 diff --git a/codeforces/501/io/1015e1.2.cpin b/codeforces/501/io/1015e1.2.cpin new file mode 100644 index 0000000..ed9ea4f --- /dev/null +++ b/codeforces/501/io/1015e1.2.cpin @@ -0,0 +1,6 @@ +5 5 +.*... +****. +.**** +..**. +..... diff --git a/codeforces/501/io/1015e1.2.cpout b/codeforces/501/io/1015e1.2.cpout new file mode 100644 index 0000000..730da15 --- /dev/null +++ b/codeforces/501/io/1015e1.2.cpout @@ -0,0 +1,4 @@ +3 +2 2 1 +3 3 1 +3 4 1 diff --git a/codeforces/501/io/1015e1.3.cpin b/codeforces/501/io/1015e1.3.cpin new file mode 100644 index 0000000..f056da3 --- /dev/null +++ b/codeforces/501/io/1015e1.3.cpin @@ -0,0 +1,6 @@ +5 5 +.*... +***.. +.*... +.*... +..... diff --git a/codeforces/501/io/1015e1.3.cpout b/codeforces/501/io/1015e1.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/501/io/1015e1.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/501/io/1015e1.4.cpin b/codeforces/501/io/1015e1.4.cpin new file mode 100644 index 0000000..4d043f4 --- /dev/null +++ b/codeforces/501/io/1015e1.4.cpin @@ -0,0 +1,4 @@ +3 3 +*.* +.*. +*.* diff --git a/codeforces/501/io/1015e1.4.cpout b/codeforces/501/io/1015e1.4.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/501/io/1015e1.4.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/501/io/1015e2.1.cpin b/codeforces/501/io/1015e2.1.cpin new file mode 100644 index 0000000..5fdfb82 --- /dev/null +++ b/codeforces/501/io/1015e2.1.cpin @@ -0,0 +1,7 @@ +6 8 +....*... +...**... +..*****. +...**... +....*... +........ diff --git a/codeforces/501/io/1015e2.1.cpout b/codeforces/501/io/1015e2.1.cpout new file mode 100644 index 0000000..cd6d969 --- /dev/null +++ b/codeforces/501/io/1015e2.1.cpout @@ -0,0 +1,4 @@ +3 +3 4 1 +3 5 2 +3 5 1 diff --git a/codeforces/501/io/1015e2.2.cpin b/codeforces/501/io/1015e2.2.cpin new file mode 100644 index 0000000..ed9ea4f --- /dev/null +++ b/codeforces/501/io/1015e2.2.cpin @@ -0,0 +1,6 @@ +5 5 +.*... +****. +.**** +..**. +..... diff --git a/codeforces/501/io/1015e2.2.cpout b/codeforces/501/io/1015e2.2.cpout new file mode 100644 index 0000000..730da15 --- /dev/null +++ b/codeforces/501/io/1015e2.2.cpout @@ -0,0 +1,4 @@ +3 +2 2 1 +3 3 1 +3 4 1 diff --git a/codeforces/501/io/1015e2.3.cpin b/codeforces/501/io/1015e2.3.cpin new file mode 100644 index 0000000..f056da3 --- /dev/null +++ b/codeforces/501/io/1015e2.3.cpin @@ -0,0 +1,6 @@ +5 5 +.*... +***.. +.*... +.*... +..... diff --git a/codeforces/501/io/1015e2.3.cpout b/codeforces/501/io/1015e2.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/501/io/1015e2.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/501/io/1015e2.4.cpin b/codeforces/501/io/1015e2.4.cpin new file mode 100644 index 0000000..4d043f4 --- /dev/null +++ b/codeforces/501/io/1015e2.4.cpin @@ -0,0 +1,4 @@ +3 3 +*.* +.*. +*.* diff --git a/codeforces/501/io/1015e2.4.cpout b/codeforces/501/io/1015e2.4.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/501/io/1015e2.4.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/501/io/1015f.1.cpin b/codeforces/501/io/1015f.1.cpin new file mode 100644 index 0000000..592b4ba --- /dev/null +++ b/codeforces/501/io/1015f.1.cpin @@ -0,0 +1,2 @@ +5 +()))() diff --git a/codeforces/501/io/1015f.1.cpout b/codeforces/501/io/1015f.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/501/io/1015f.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/501/io/1015f.2.cpin b/codeforces/501/io/1015f.2.cpin new file mode 100644 index 0000000..f1e1d46 --- /dev/null +++ b/codeforces/501/io/1015f.2.cpin @@ -0,0 +1,2 @@ +3 +(() diff --git a/codeforces/501/io/1015f.2.cpout b/codeforces/501/io/1015f.2.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/501/io/1015f.2.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/501/io/1015f.3.cpin b/codeforces/501/io/1015f.3.cpin new file mode 100644 index 0000000..9151a65 --- /dev/null +++ b/codeforces/501/io/1015f.3.cpin @@ -0,0 +1,2 @@ +2 +((( diff --git a/codeforces/501/io/1015f.3.cpout b/codeforces/501/io/1015f.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/501/io/1015f.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/506/.clang-format b/codeforces/506/.clang-format new file mode 100644 index 0000000..b1ea9ab --- /dev/null +++ b/codeforces/506/.clang-format @@ -0,0 +1,4 @@ +BasedOnStyle: Google +IndentWidth: 4 +ColumnLimit: 100 +PointerAlignment: Left diff --git a/codeforces/506/1029a.cc b/codeforces/506/1029a.cc new file mode 100644 index 0000000..5347cd2 --- /dev/null +++ b/codeforces/506/1029a.cc @@ -0,0 +1,76 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 n, k; + cin >> n >> k; + string t; + cin >> t; + vector pi(n, 0); + for (int i = 1, j = 0; i < n; ++i) { + while (j && t[i] != t[j]) j = pi[j-1]; + if (t[i] == t[j]) ++j; + pi[i] = j; + } + int ov = pi[n-1]; + print("{}", t); + for (u32 _ = 1; _ < k; ++_) { + for (u32 h = ov; h < n; ++h) print("{}", t[h]); + } + println(); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + // std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/506/io/1029a.1.cpin b/codeforces/506/io/1029a.1.cpin new file mode 100644 index 0000000..75a861a --- /dev/null +++ b/codeforces/506/io/1029a.1.cpin @@ -0,0 +1,2 @@ +3 4 +aba diff --git a/codeforces/506/io/1029a.1.cpout b/codeforces/506/io/1029a.1.cpout new file mode 100644 index 0000000..d016a43 --- /dev/null +++ b/codeforces/506/io/1029a.1.cpout @@ -0,0 +1 @@ +ababababa diff --git a/codeforces/506/io/1029a.2.cpin b/codeforces/506/io/1029a.2.cpin new file mode 100644 index 0000000..4036bd0 --- /dev/null +++ b/codeforces/506/io/1029a.2.cpin @@ -0,0 +1,2 @@ +3 2 +cat diff --git a/codeforces/506/io/1029a.2.cpout b/codeforces/506/io/1029a.2.cpout new file mode 100644 index 0000000..31e1c8f --- /dev/null +++ b/codeforces/506/io/1029a.2.cpout @@ -0,0 +1 @@ +catcat diff --git a/codeforces/506/io/1029b.1.cpin b/codeforces/506/io/1029b.1.cpin new file mode 100644 index 0000000..7d473bc --- /dev/null +++ b/codeforces/506/io/1029b.1.cpin @@ -0,0 +1,2 @@ +10 +1 2 5 6 7 10 21 23 24 49 diff --git a/codeforces/506/io/1029b.1.cpout b/codeforces/506/io/1029b.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/506/io/1029b.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/506/io/1029b.2.cpin b/codeforces/506/io/1029b.2.cpin new file mode 100644 index 0000000..80a6556 --- /dev/null +++ b/codeforces/506/io/1029b.2.cpin @@ -0,0 +1,2 @@ +5 +2 10 50 110 250 diff --git a/codeforces/506/io/1029b.2.cpout b/codeforces/506/io/1029b.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/506/io/1029b.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/506/io/1029b.3.cpin b/codeforces/506/io/1029b.3.cpin new file mode 100644 index 0000000..31e677a --- /dev/null +++ b/codeforces/506/io/1029b.3.cpin @@ -0,0 +1,2 @@ +6 +4 7 12 100 150 199 diff --git a/codeforces/506/io/1029b.3.cpout b/codeforces/506/io/1029b.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/506/io/1029b.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/506/io/1029c.1.cpin b/codeforces/506/io/1029c.1.cpin new file mode 100644 index 0000000..a2c579a --- /dev/null +++ b/codeforces/506/io/1029c.1.cpin @@ -0,0 +1,5 @@ +4 +1 3 +2 6 +0 4 +3 3 diff --git a/codeforces/506/io/1029c.1.cpout b/codeforces/506/io/1029c.1.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/506/io/1029c.1.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/506/io/1029c.2.cpin b/codeforces/506/io/1029c.2.cpin new file mode 100644 index 0000000..38ac508 --- /dev/null +++ b/codeforces/506/io/1029c.2.cpin @@ -0,0 +1,6 @@ +5 +2 6 +1 3 +0 4 +1 20 +0 4 diff --git a/codeforces/506/io/1029c.2.cpout b/codeforces/506/io/1029c.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/506/io/1029c.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/506/io/1029c.3.cpin b/codeforces/506/io/1029c.3.cpin new file mode 100644 index 0000000..3bce90a --- /dev/null +++ b/codeforces/506/io/1029c.3.cpin @@ -0,0 +1,4 @@ +3 +4 5 +1 2 +9 20 diff --git a/codeforces/506/io/1029c.3.cpout b/codeforces/506/io/1029c.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/506/io/1029c.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/506/io/1029c.4.cpin b/codeforces/506/io/1029c.4.cpin new file mode 100644 index 0000000..b8579f2 --- /dev/null +++ b/codeforces/506/io/1029c.4.cpin @@ -0,0 +1,3 @@ +2 +3 10 +1 5 diff --git a/codeforces/506/io/1029c.4.cpout b/codeforces/506/io/1029c.4.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/506/io/1029c.4.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/506/io/1029d.1.cpin b/codeforces/506/io/1029d.1.cpin new file mode 100644 index 0000000..cae4de9 --- /dev/null +++ b/codeforces/506/io/1029d.1.cpin @@ -0,0 +1,2 @@ +6 11 +45 1 10 12 11 7 diff --git a/codeforces/506/io/1029d.1.cpout b/codeforces/506/io/1029d.1.cpout new file mode 100644 index 0000000..7f8f011 --- /dev/null +++ b/codeforces/506/io/1029d.1.cpout @@ -0,0 +1 @@ +7 diff --git a/codeforces/506/io/1029d.2.cpin b/codeforces/506/io/1029d.2.cpin new file mode 100644 index 0000000..58146b0 --- /dev/null +++ b/codeforces/506/io/1029d.2.cpin @@ -0,0 +1,2 @@ +4 2 +2 78 4 10 diff --git a/codeforces/506/io/1029d.2.cpout b/codeforces/506/io/1029d.2.cpout new file mode 100644 index 0000000..48082f7 --- /dev/null +++ b/codeforces/506/io/1029d.2.cpout @@ -0,0 +1 @@ +12 diff --git a/codeforces/506/io/1029d.3.cpin b/codeforces/506/io/1029d.3.cpin new file mode 100644 index 0000000..76e80cf --- /dev/null +++ b/codeforces/506/io/1029d.3.cpin @@ -0,0 +1,2 @@ +5 2 +3 7 19 3 3 diff --git a/codeforces/506/io/1029d.3.cpout b/codeforces/506/io/1029d.3.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/506/io/1029d.3.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/506/io/1029e.1.cpin b/codeforces/506/io/1029e.1.cpin new file mode 100644 index 0000000..9263bbe --- /dev/null +++ b/codeforces/506/io/1029e.1.cpin @@ -0,0 +1,7 @@ +7 +1 2 +2 3 +2 4 +4 5 +4 6 +5 7 diff --git a/codeforces/506/io/1029e.1.cpout b/codeforces/506/io/1029e.1.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/506/io/1029e.1.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/506/io/1029e.2.cpin b/codeforces/506/io/1029e.2.cpin new file mode 100644 index 0000000..3262deb --- /dev/null +++ b/codeforces/506/io/1029e.2.cpin @@ -0,0 +1,7 @@ +7 +1 2 +1 3 +2 4 +2 5 +3 6 +1 7 diff --git a/codeforces/506/io/1029e.2.cpout b/codeforces/506/io/1029e.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/506/io/1029e.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/506/io/1029e.3.cpin b/codeforces/506/io/1029e.3.cpin new file mode 100644 index 0000000..a99c97b --- /dev/null +++ b/codeforces/506/io/1029e.3.cpin @@ -0,0 +1,7 @@ +7 +1 2 +2 3 +3 4 +3 5 +3 6 +3 7 diff --git a/codeforces/506/io/1029e.3.cpout b/codeforces/506/io/1029e.3.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/506/io/1029e.3.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/506/io/1029f.1.cpin b/codeforces/506/io/1029f.1.cpin new file mode 100644 index 0000000..8835c07 --- /dev/null +++ b/codeforces/506/io/1029f.1.cpin @@ -0,0 +1 @@ +4 4 diff --git a/codeforces/506/io/1029f.1.cpout b/codeforces/506/io/1029f.1.cpout new file mode 100644 index 0000000..48082f7 --- /dev/null +++ b/codeforces/506/io/1029f.1.cpout @@ -0,0 +1 @@ +12 diff --git a/codeforces/506/io/1029f.2.cpin b/codeforces/506/io/1029f.2.cpin new file mode 100644 index 0000000..d39e5c5 --- /dev/null +++ b/codeforces/506/io/1029f.2.cpin @@ -0,0 +1 @@ +3 9 diff --git a/codeforces/506/io/1029f.2.cpout b/codeforces/506/io/1029f.2.cpout new file mode 100644 index 0000000..8351c19 --- /dev/null +++ b/codeforces/506/io/1029f.2.cpout @@ -0,0 +1 @@ +14 diff --git a/codeforces/506/io/1029f.3.cpin b/codeforces/506/io/1029f.3.cpin new file mode 100644 index 0000000..73e8cb5 --- /dev/null +++ b/codeforces/506/io/1029f.3.cpin @@ -0,0 +1 @@ +9 3 diff --git a/codeforces/506/io/1029f.3.cpout b/codeforces/506/io/1029f.3.cpout new file mode 100644 index 0000000..8351c19 --- /dev/null +++ b/codeforces/506/io/1029f.3.cpout @@ -0,0 +1 @@ +14 diff --git a/codeforces/506/io/1029f.4.cpin b/codeforces/506/io/1029f.4.cpin new file mode 100644 index 0000000..677154a --- /dev/null +++ b/codeforces/506/io/1029f.4.cpin @@ -0,0 +1 @@ +3 6 diff --git a/codeforces/506/io/1029f.4.cpout b/codeforces/506/io/1029f.4.cpout new file mode 100644 index 0000000..48082f7 --- /dev/null +++ b/codeforces/506/io/1029f.4.cpout @@ -0,0 +1 @@ +12 diff --git a/codeforces/506/io/1029f.5.cpin b/codeforces/506/io/1029f.5.cpin new file mode 100644 index 0000000..a72592d --- /dev/null +++ b/codeforces/506/io/1029f.5.cpin @@ -0,0 +1 @@ +506 2708 diff --git a/codeforces/506/io/1029f.5.cpout b/codeforces/506/io/1029f.5.cpout new file mode 100644 index 0000000..beb18d7 --- /dev/null +++ b/codeforces/506/io/1029f.5.cpout @@ -0,0 +1 @@ +3218 diff --git a/codeforces/515/.clang-format b/codeforces/515/.clang-format new file mode 100644 index 0000000..d2c38f2 --- /dev/null +++ b/codeforces/515/.clang-format @@ -0,0 +1,5 @@ +BasedOnStyle: Google +IndentWidth: 4 +ColumnLimit: 100 +BreakBeforeBraces: Allman +PointerAlignment: Left diff --git a/codeforces/515/1066a.cc b/codeforces/515/1066a.cc new file mode 100644 index 0000000..50a5ed3 --- /dev/null +++ b/codeforces/515/1066a.cc @@ -0,0 +1,73 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u32 L, v, l, r; + cin >> L >> v >> l >> r; + + l = ((l + v - 1) / v) * v; + r = (r / v) * v; + + u32 ans = L / v; + + if (l <= r) { + ans -= (r - l) / v + 1; + } + + println("{}", ans); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/515/io/1066a.1.cpin b/codeforces/515/io/1066a.1.cpin new file mode 100644 index 0000000..a8321f1 --- /dev/null +++ b/codeforces/515/io/1066a.1.cpin @@ -0,0 +1,5 @@ +4 +10 2 3 7 +100 51 51 51 +1234 1 100 199 +1000000000 1 1 1000000000 diff --git a/codeforces/515/io/1066a.1.cpout b/codeforces/515/io/1066a.1.cpout new file mode 100644 index 0000000..1e673ab --- /dev/null +++ b/codeforces/515/io/1066a.1.cpout @@ -0,0 +1,4 @@ +3 +0 +1134 +0 diff --git a/codeforces/515/io/1066b.1.cpin b/codeforces/515/io/1066b.1.cpin new file mode 100644 index 0000000..b4f4984 --- /dev/null +++ b/codeforces/515/io/1066b.1.cpin @@ -0,0 +1,2 @@ +6 2 +0 1 1 0 0 1 diff --git a/codeforces/515/io/1066b.1.cpout b/codeforces/515/io/1066b.1.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/515/io/1066b.1.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/515/io/1066b.2.cpin b/codeforces/515/io/1066b.2.cpin new file mode 100644 index 0000000..af2202f --- /dev/null +++ b/codeforces/515/io/1066b.2.cpin @@ -0,0 +1,2 @@ +5 3 +1 0 0 0 1 diff --git a/codeforces/515/io/1066b.2.cpout b/codeforces/515/io/1066b.2.cpout new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ b/codeforces/515/io/1066b.2.cpout @@ -0,0 +1 @@ +2 diff --git a/codeforces/515/io/1066b.3.cpin b/codeforces/515/io/1066b.3.cpin new file mode 100644 index 0000000..4eda5a1 --- /dev/null +++ b/codeforces/515/io/1066b.3.cpin @@ -0,0 +1,2 @@ +5 10 +0 0 0 0 0 diff --git a/codeforces/515/io/1066b.3.cpout b/codeforces/515/io/1066b.3.cpout new file mode 100644 index 0000000..3a2e3f4 --- /dev/null +++ b/codeforces/515/io/1066b.3.cpout @@ -0,0 +1 @@ +-1 diff --git a/codeforces/515/io/1066b.4.cpin b/codeforces/515/io/1066b.4.cpin new file mode 100644 index 0000000..017659f --- /dev/null +++ b/codeforces/515/io/1066b.4.cpin @@ -0,0 +1,2 @@ +10 3 +0 0 1 1 0 1 0 0 0 1 diff --git a/codeforces/515/io/1066b.4.cpout b/codeforces/515/io/1066b.4.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/515/io/1066b.4.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/515/io/1066c.1.cpin b/codeforces/515/io/1066c.1.cpin new file mode 100644 index 0000000..2c22c10 --- /dev/null +++ b/codeforces/515/io/1066c.1.cpin @@ -0,0 +1,9 @@ +8 +L 1 +R 2 +R 3 +? 2 +L 4 +? 1 +L 5 +? 1 diff --git a/codeforces/515/io/1066c.1.cpout b/codeforces/515/io/1066c.1.cpout new file mode 100644 index 0000000..3328062 --- /dev/null +++ b/codeforces/515/io/1066c.1.cpout @@ -0,0 +1,3 @@ +1 +1 +2 diff --git a/codeforces/515/io/1066c.2.cpin b/codeforces/515/io/1066c.2.cpin new file mode 100644 index 0000000..24089d3 --- /dev/null +++ b/codeforces/515/io/1066c.2.cpin @@ -0,0 +1,11 @@ +10 +L 100 +R 100000 +R 123 +L 101 +? 123 +L 10 +R 115 +? 100 +R 110 +? 115 diff --git a/codeforces/515/io/1066c.2.cpout b/codeforces/515/io/1066c.2.cpout new file mode 100644 index 0000000..565bab6 --- /dev/null +++ b/codeforces/515/io/1066c.2.cpout @@ -0,0 +1,3 @@ +0 +2 +1 diff --git a/codeforces/515/io/1066d.1.cpin b/codeforces/515/io/1066d.1.cpin new file mode 100644 index 0000000..e456333 --- /dev/null +++ b/codeforces/515/io/1066d.1.cpin @@ -0,0 +1,2 @@ +5 2 6 +5 2 1 4 2 diff --git a/codeforces/515/io/1066d.1.cpout b/codeforces/515/io/1066d.1.cpout new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ b/codeforces/515/io/1066d.1.cpout @@ -0,0 +1 @@ +4 diff --git a/codeforces/515/io/1066d.2.cpin b/codeforces/515/io/1066d.2.cpin new file mode 100644 index 0000000..2ddacbe --- /dev/null +++ b/codeforces/515/io/1066d.2.cpin @@ -0,0 +1,2 @@ +5 1 4 +4 2 3 4 1 diff --git a/codeforces/515/io/1066d.2.cpout b/codeforces/515/io/1066d.2.cpout new file mode 100644 index 0000000..d00491f --- /dev/null +++ b/codeforces/515/io/1066d.2.cpout @@ -0,0 +1 @@ +1 diff --git a/codeforces/515/io/1066d.3.cpin b/codeforces/515/io/1066d.3.cpin new file mode 100644 index 0000000..7a9e8e3 --- /dev/null +++ b/codeforces/515/io/1066d.3.cpin @@ -0,0 +1,2 @@ +5 3 3 +1 2 3 1 1 diff --git a/codeforces/515/io/1066d.3.cpout b/codeforces/515/io/1066d.3.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/515/io/1066d.3.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/515/io/1066e.1.cpin b/codeforces/515/io/1066e.1.cpin new file mode 100644 index 0000000..f4450a9 --- /dev/null +++ b/codeforces/515/io/1066e.1.cpin @@ -0,0 +1,3 @@ +4 4 +1010 +1101 diff --git a/codeforces/515/io/1066e.1.cpout b/codeforces/515/io/1066e.1.cpout new file mode 100644 index 0000000..48082f7 --- /dev/null +++ b/codeforces/515/io/1066e.1.cpout @@ -0,0 +1 @@ +12 diff --git a/codeforces/515/io/1066e.2.cpin b/codeforces/515/io/1066e.2.cpin new file mode 100644 index 0000000..bbcb877 --- /dev/null +++ b/codeforces/515/io/1066e.2.cpin @@ -0,0 +1,3 @@ +4 5 +1001 +10101 diff --git a/codeforces/515/io/1066e.2.cpout b/codeforces/515/io/1066e.2.cpout new file mode 100644 index 0000000..b4de394 --- /dev/null +++ b/codeforces/515/io/1066e.2.cpout @@ -0,0 +1 @@ +11 diff --git a/codeforces/515/io/1066f.1.cpin b/codeforces/515/io/1066f.1.cpin new file mode 100644 index 0000000..e43ec51 --- /dev/null +++ b/codeforces/515/io/1066f.1.cpin @@ -0,0 +1,9 @@ +8 +2 2 +1 4 +2 3 +3 1 +3 4 +1 1 +4 3 +1 2 diff --git a/codeforces/515/io/1066f.1.cpout b/codeforces/515/io/1066f.1.cpout new file mode 100644 index 0000000..60d3b2f --- /dev/null +++ b/codeforces/515/io/1066f.1.cpout @@ -0,0 +1 @@ +15 diff --git a/codeforces/515/io/1066f.2.cpin b/codeforces/515/io/1066f.2.cpin new file mode 100644 index 0000000..858ac7e --- /dev/null +++ b/codeforces/515/io/1066f.2.cpin @@ -0,0 +1,6 @@ +5 +2 1 +1 0 +2 0 +3 2 +0 3 diff --git a/codeforces/515/io/1066f.2.cpout b/codeforces/515/io/1066f.2.cpout new file mode 100644 index 0000000..ec63514 --- /dev/null +++ b/codeforces/515/io/1066f.2.cpout @@ -0,0 +1 @@ +9