From 9dcb14296207ee828cf0c45930e50341d58a217a Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Mon, 12 Aug 2024 08:27:33 +0800
Subject: [PATCH] day10 files

---
 day10/U17857/U17857.cpp   |    0
 day10/U17857/U17857.md    |  113 +++
 day10/U17857/bubble1.ans  |    3 +
 day10/U17857/bubble1.in   |    6 +
 day10/U17857/bubble2.ans  |    5 +
 day10/U17857/bubble2.in   |    8 +
 day10/U17857/bubble3.ans  | 2000 ++++++++++++++++++++++++++++++++++++
 day10/U17857/bubble3.in   | 2003 +++++++++++++++++++++++++++++++++++++
 day10/U208318/U208318.cpp |    0
 day10/U208318/U208318.md  |   90 ++
 day10/U208318/med1.ans    |    1 +
 day10/U208318/med1.in     |    2 +
 day10/U208318/med2.ans    |    1 +
 day10/U208318/med2.in     |    2 +
 day10/U208318/med3.ans    |    1 +
 day10/U208318/med3.in     |    2 +
 day10/U208318/med4.ans    |    1 +
 day10/U208318/med4.in     |    2 +
 day10/U252456/U252456.cpp |    0
 day10/U252456/U252456.md  |   84 ++
 day10/U252456/river1.ans  |    1 +
 day10/U252456/river1.in   |    4 +
 day10/U252456/river2.ans  |    1 +
 day10/U252456/river2.in   |    4 +
 day10/U252456/river3.ans  |    1 +
 day10/U252456/river3.in   |    4 +
 day10/U88589/1.ans        |    6 +
 day10/U88589/1.in         |   10 +
 day10/U88589/2.ans        |   35 +
 day10/U88589/2.in         |  102 ++
 day10/U88589/U88589.cpp   |    0
 day10/U88589/U88589.md    |   80 ++
 32 files changed, 4572 insertions(+)
 create mode 100644 day10/U17857/U17857.cpp
 create mode 100644 day10/U17857/U17857.md
 create mode 100644 day10/U17857/bubble1.ans
 create mode 100644 day10/U17857/bubble1.in
 create mode 100644 day10/U17857/bubble2.ans
 create mode 100644 day10/U17857/bubble2.in
 create mode 100644 day10/U17857/bubble3.ans
 create mode 100644 day10/U17857/bubble3.in
 create mode 100644 day10/U208318/U208318.cpp
 create mode 100644 day10/U208318/U208318.md
 create mode 100644 day10/U208318/med1.ans
 create mode 100644 day10/U208318/med1.in
 create mode 100644 day10/U208318/med2.ans
 create mode 100644 day10/U208318/med2.in
 create mode 100644 day10/U208318/med3.ans
 create mode 100644 day10/U208318/med3.in
 create mode 100644 day10/U208318/med4.ans
 create mode 100644 day10/U208318/med4.in
 create mode 100644 day10/U252456/U252456.cpp
 create mode 100644 day10/U252456/U252456.md
 create mode 100644 day10/U252456/river1.ans
 create mode 100644 day10/U252456/river1.in
 create mode 100644 day10/U252456/river2.ans
 create mode 100644 day10/U252456/river2.in
 create mode 100644 day10/U252456/river3.ans
 create mode 100644 day10/U252456/river3.in
 create mode 100644 day10/U88589/1.ans
 create mode 100644 day10/U88589/1.in
 create mode 100644 day10/U88589/2.ans
 create mode 100644 day10/U88589/2.in
 create mode 100644 day10/U88589/U88589.cpp
 create mode 100644 day10/U88589/U88589.md

diff --git a/day10/U17857/U17857.cpp b/day10/U17857/U17857.cpp
new file mode 100644
index 0000000..e69de29
diff --git a/day10/U17857/U17857.md b/day10/U17857/U17857.md
new file mode 100644
index 0000000..81f821d
--- /dev/null
+++ b/day10/U17857/U17857.md
@@ -0,0 +1,113 @@
+# 冒泡排序
+
+## 题目背景
+
+对于一个排列 $a[1...n]$，进行一趟冒泡排序的代码为：
+```cpp
+for(int i=1;i<n;++i){
+    if(a[i]>a[i+1]) swap(a[i], a[i+1]);
+}
+```
+在进行 $n-1$ 趟冒泡排序之后，数组变为有序。
+
+## 题目描述
+
+给一个长度为 $n$ 的排列 $a[1...n]$ 和  $q$ 次询问，每次询问形如 $(k,x)$：代表询问 $x$ 这个数在 $k$ 趟排序之后的位置下标。
+
+## 输入格式
+
+第一行1个整数 $n$
+
+第二行 $n$ 个整数 $a[1...n]$，保证是一个排列
+
+第三行1个整数 $q$
+
+接下来 $q$ 行，每行2个整数 $(k,x)$ 代表一次询问
+
+## 输出格式
+
+输出 $q$ 行，每行1个整数代表答案
+
+## 样例 #1
+
+### 样例输入 #1
+
+```
+5
+4 3 5 1 2
+3
+2 1
+4 4
+1 5
+```
+
+### 样例输出 #1
+
+```
+2
+4
+5
+```
+
+## 样例 #2
+
+### 样例输入 #2
+
+```
+5
+4 5 2 3 1
+5
+3 1
+4 2
+3 3
+2 4
+1 5
+```
+
+### 样例输出 #2
+
+```
+2
+2
+3
+4
+5
+```
+
+## 样例 #3
+
+### 样例输入 #3
+
+```
+见下发样例
+```
+
+### 样例输出 #3
+
+```
+
+```
+
+## 提示
+
+【样例1解释】
+
+第1趟排序之后数组变为 $[3,4,1,2,5]$
+
+第2趟排序之后数组变为 $[3,1,2,4,5]$
+
+第3趟排序之后数组变为 $[1,2,3,4,5]$
+
+【数据范围】
+
+对于20%的数据，$n,q\le 2000$。
+
+对于另20%的数据，$n,q\le 10^5$，不同的 $k$ 取值不超过20种。
+
+对于另20%的数据，$n,q\le 10^5$，不同的 $x$ 取值不超过20种。
+
+对于另20%的数据，$n,q\le 10^5$。
+
+对于100%的数据，$1\le n,q \le  5\times 10^5, 1\le k<n, 1\le x\le n$，$a[1...n]$ 保证是一个排列。
+
+注意输入输出量较大，请使用快速的读写方式。
\ No newline at end of file
diff --git a/day10/U17857/bubble1.ans b/day10/U17857/bubble1.ans
new file mode 100644
index 0000000..ad8ac10
--- /dev/null
+++ b/day10/U17857/bubble1.ans
@@ -0,0 +1,3 @@
+2
+4
+5
\ No newline at end of file
diff --git a/day10/U17857/bubble1.in b/day10/U17857/bubble1.in
new file mode 100644
index 0000000..f3d234a
--- /dev/null
+++ b/day10/U17857/bubble1.in
@@ -0,0 +1,6 @@
+5
+4 3 5 1 2
+3
+2 1
+4 4
+1 5
\ No newline at end of file
diff --git a/day10/U17857/bubble2.ans b/day10/U17857/bubble2.ans
new file mode 100644
index 0000000..d95bf41
--- /dev/null
+++ b/day10/U17857/bubble2.ans
@@ -0,0 +1,5 @@
+2
+2
+3
+4
+5
\ No newline at end of file
diff --git a/day10/U17857/bubble2.in b/day10/U17857/bubble2.in
new file mode 100644
index 0000000..5be684d
--- /dev/null
+++ b/day10/U17857/bubble2.in
@@ -0,0 +1,8 @@
+5
+4 5 2 3 1
+5
+3 1
+4 2
+3 3
+2 4
+1 5
\ No newline at end of file
diff --git a/day10/U17857/bubble3.ans b/day10/U17857/bubble3.ans
new file mode 100644
index 0000000..19dcd41
--- /dev/null
+++ b/day10/U17857/bubble3.ans
@@ -0,0 +1,2000 @@
+1109
+527
+515
+108
+1421
+75
+1859
+1859
+487
+1040
+1325
+818
+1542
+511
+560
+1407
+1692
+549
+948
+517
+648
+739
+1820
+489
+997
+1463
+1947
+1452
+1316
+811
+935
+724
+158
+851
+945
+1337
+1667
+273
+73
+1253
+78
+1869
+1537
+1926
+40
+1757
+1846
+596
+563
+1300
+306
+1465
+1981
+38
+1303
+1665
+1766
+231
+1387
+1430
+339
+1956
+1629
+1303
+667
+932
+758
+1450
+1691
+898
+1669
+1968
+389
+451
+1787
+1663
+1146
+1977
+1838
+1145
+1721
+28
+1361
+1946
+611
+793
+1159
+1409
+407
+451
+1555
+238
+1297
+614
+1945
+297
+230
+178
+31
+1987
+1453
+1924
+1893
+1100
+334
+1593
+1025
+1060
+1677
+671
+1181
+211
+384
+422
+1121
+397
+165
+123
+1865
+153
+1753
+501
+1052
+1505
+1601
+1237
+66
+1210
+634
+1889
+504
+791
+963
+1169
+670
+333
+197
+11
+1428
+3
+1626
+976
+391
+1102
+1505
+372
+1921
+904
+76
+579
+164
+410
+1107
+1601
+1344
+775
+1536
+1719
+1353
+1657
+1418
+87
+870
+352
+559
+1801
+1276
+1497
+1481
+652
+1497
+751
+1623
+725
+148
+826
+101
+1489
+1761
+965
+1282
+1014
+1549
+735
+1378
+603
+1479
+1376
+1466
+370
+386
+27
+178
+1865
+992
+1667
+8
+477
+1761
+312
+187
+1338
+621
+1983
+329
+226
+1561
+553
+382
+1925
+356
+920
+1841
+489
+936
+1734
+557
+1055
+1397
+1611
+687
+945
+1024
+1408
+503
+264
+373
+134
+1365
+221
+613
+904
+1066
+1130
+352
+1921
+1561
+391
+31
+841
+1361
+1038
+819
+1843
+672
+1514
+4
+401
+1761
+1082
+1201
+18
+1283
+1057
+1521
+1026
+1956
+73
+1177
+1321
+1677
+1931
+753
+1406
+310
+381
+602
+120
+1910
+1929
+469
+1631
+23
+1805
+16
+1033
+196
+1184
+160
+1709
+1605
+1757
+1187
+766
+1396
+1017
+1236
+1957
+400
+409
+162
+878
+604
+1015
+1006
+1741
+1889
+281
+1216
+946
+599
+12
+1836
+14
+1701
+194
+1198
+1865
+583
+243
+610
+832
+1140
+593
+1646
+950
+663
+1207
+1472
+755
+1247
+961
+1433
+1876
+1333
+1023
+945
+296
+1671
+1120
+951
+154
+1170
+1427
+1121
+695
+1503
+10
+1676
+1313
+396
+531
+1507
+1373
+238
+1980
+312
+1441
+26
+1170
+476
+689
+1191
+519
+1026
+1805
+796
+108
+554
+978
+1494
+1382
+265
+1951
+1169
+791
+569
+788
+950
+1769
+388
+987
+1262
+1655
+1384
+1712
+1531
+761
+464
+627
+609
+335
+1510
+801
+491
+1681
+884
+1705
+1921
+1937
+893
+916
+1405
+396
+1937
+608
+630
+490
+1931
+1921
+251
+1871
+960
+344
+637
+1853
+290
+1351
+618
+405
+1336
+1287
+976
+1988
+777
+268
+277
+671
+1037
+591
+1156
+166
+887
+933
+1281
+1965
+1685
+674
+743
+1513
+1417
+1469
+495
+683
+652
+296
+1052
+1787
+1667
+19
+409
+1237
+399
+555
+173
+519
+1319
+173
+1905
+1801
+602
+1568
+585
+1895
+11
+1561
+1399
+328
+1819
+1411
+1346
+425
+1559
+1553
+97
+5
+986
+1121
+1035
+1601
+1901
+1120
+1138
+565
+44
+1409
+945
+1604
+1079
+1863
+1697
+1534
+152
+785
+435
+1006
+1445
+1435
+1787
+775
+665
+983
+1945
+526
+299
+942
+1792
+30
+773
+1059
+315
+908
+1937
+793
+940
+1599
+142
+1393
+1639
+1064
+223
+1143
+1041
+1844
+605
+1294
+1576
+931
+1096
+577
+1776
+1615
+1651
+307
+1222
+346
+557
+271
+1609
+480
+1019
+877
+1698
+1232
+537
+1981
+867
+116
+399
+15
+507
+1234
+761
+1931
+534
+1302
+136
+325
+484
+52
+941
+1896
+1216
+201
+784
+838
+319
+901
+1477
+981
+1633
+31
+1208
+856
+1159
+541
+311
+544
+166
+701
+403
+658
+1350
+430
+1697
+673
+1617
+222
+1071
+175
+232
+694
+694
+1475
+1145
+1656
+1745
+21
+1826
+392
+236
+1426
+1375
+883
+755
+185
+248
+416
+672
+551
+905
+1805
+1299
+1451
+238
+1238
+1580
+1988
+1811
+1084
+426
+422
+511
+903
+1021
+1795
+1809
+703
+1660
+823
+1121
+1391
+286
+1702
+1437
+496
+1747
+435
+1891
+980
+1915
+1467
+1510
+1226
+1241
+1003
+1015
+1171
+1238
+1483
+505
+1999
+1071
+653
+1545
+226
+861
+265
+298
+1660
+1901
+1093
+259
+1827
+1728
+1921
+1995
+1017
+1468
+1905
+1473
+1544
+1745
+1337
+1879
+248
+1099
+186
+1696
+1105
+130
+1541
+788
+221
+474
+1630
+68
+355
+114
+905
+375
+1363
+192
+1012
+935
+186
+40
+326
+1
+901
+1174
+1771
+1802
+1920
+367
+1145
+1079
+1383
+681
+641
+223
+265
+987
+1867
+1601
+1425
+1588
+1829
+1199
+1050
+382
+1031
+1982
+1257
+528
+1361
+1066
+536
+274
+994
+1604
+1603
+1681
+139
+1757
+261
+1715
+1717
+215
+1736
+1505
+53
+1833
+1761
+381
+571
+1902
+241
+875
+266
+797
+194
+390
+1601
+417
+593
+1705
+904
+1566
+199
+1072
+1601
+1801
+364
+1574
+1321
+251
+476
+960
+757
+353
+741
+394
+1931
+1771
+1377
+142
+1749
+157
+1342
+1506
+1407
+1428
+535
+285
+401
+1921
+1886
+1718
+258
+1947
+1011
+692
+1900
+401
+1497
+1457
+1542
+1770
+1977
+1097
+1685
+1822
+1612
+1897
+760
+471
+321
+1386
+1556
+506
+1537
+1103
+623
+821
+264
+1923
+858
+85
+957
+409
+700
+791
+335
+313
+713
+1574
+1048
+294
+444
+1601
+100
+1219
+463
+1216
+890
+652
+122
+543
+264
+1099
+1311
+589
+440
+103
+469
+817
+657
+385
+961
+731
+434
+1426
+263
+467
+1951
+1181
+1725
+1447
+1853
+925
+1143
+414
+122
+1709
+1401
+1044
+444
+1240
+647
+567
+1202
+1243
+1271
+1016
+874
+186
+123
+591
+1687
+1604
+1578
+1613
+1529
+1485
+1679
+733
+504
+1426
+917
+1619
+1767
+205
+1057
+1341
+1154
+513
+1839
+1038
+501
+1418
+496
+1501
+759
+901
+267
+1766
+1396
+1771
+474
+397
+939
+1905
+931
+548
+1045
+534
+1129
+1735
+1601
+501
+1487
+919
+1063
+477
+1740
+333
+281
+1137
+591
+1948
+681
+689
+1014
+929
+142
+859
+1067
+1553
+981
+1160
+1977
+1771
+1217
+123
+1141
+1226
+1721
+1851
+1129
+808
+1837
+740
+170
+90
+301
+1639
+1291
+113
+689
+1799
+660
+1205
+1507
+270
+380
+1610
+959
+163
+1113
+1190
+485
+571
+1428
+510
+718
+371
+1135
+177
+384
+1919
+1101
+422
+1589
+1590
+115
+1601
+742
+1295
+1363
+767
+298
+1799
+906
+1749
+231
+1669
+1801
+198
+446
+529
+663
+318
+994
+1681
+676
+626
+656
+882
+930
+1166
+1105
+1125
+1811
+1865
+178
+272
+1941
+542
+1707
+914
+1462
+1593
+801
+788
+1161
+261
+741
+1489
+924
+659
+1466
+1429
+291
+1211
+1601
+491
+1946
+1276
+595
+1977
+852
+1500
+1337
+957
+1059
+1731
+996
+248
+1478
+948
+1447
+255
+1173
+586
+1506
+745
+1497
+1425
+70
+367
+562
+1863
+1119
+1096
+1641
+1907
+1221
+821
+649
+1361
+1037
+206
+787
+1467
+923
+988
+460
+151
+203
+351
+287
+741
+1507
+106
+826
+116
+102
+387
+1031
+262
+765
+1468
+1220
+1097
+136
+1019
+1792
+683
+1082
+1729
+901
+1192
+817
+1973
+30
+1580
+981
+1107
+1674
+237
+655
+192
+1162
+1901
+1017
+1567
+937
+151
+1550
+1361
+188
+399
+1116
+343
+1427
+516
+1325
+819
+1737
+1604
+748
+1485
+932
+1729
+721
+1654
+1443
+668
+168
+726
+116
+482
+702
+1078
+1249
+571
+1001
+1905
+1326
+1535
+881
+1029
+1590
+996
+1171
+497
+129
+53
+442
+1521
+385
+1209
+767
+1529
+176
+759
+955
+1570
+399
+1607
+26
+1121
+230
+1985
+1211
+1881
+1096
+339
+282
+1241
+535
+1761
+780
+52
+475
+1293
+1687
+1175
+1883
+1261
+438
+289
+1035
+907
+1202
+826
+1537
+951
+774
+523
+307
+1761
+1917
+1889
+1086
+715
+157
+1974
+303
+739
+375
+91
+1090
+801
+926
+25
+260
+1933
+1477
+1539
+288
+1127
+1731
+441
+678
+601
+1474
+161
+284
+1331
+17
+872
+1991
+1742
+1080
+1149
+140
+1601
+129
+601
+374
+973
+1627
+1011
+1097
+881
+489
+1128
+1561
+1099
+1985
+1527
+1438
+117
+426
+542
+993
+550
+516
+1785
+48
+922
+366
+1001
+755
+435
+1049
+1481
+824
+1076
+1733
+1560
+998
+442
+171
+1066
+1465
+159
+1473
+1577
+1070
+316
+1059
+955
+2000
+1251
+1582
+1497
+883
+537
+548
+1296
+212
+1911
+909
+881
+247
+1340
+521
+521
+1851
+1017
+269
+57
+664
+731
+1786
+324
+1501
+1201
+608
+1651
+319
+1726
+1865
+1221
+1171
+843
+108
+443
+109
+1672
+312
+737
+157
+62
+229
+461
+1126
+1669
+194
+1639
+911
+231
+723
+743
+55
+1027
+682
+23
+1002
+1076
+776
+379
+1683
+496
+222
+1881
+185
+1749
+165
+63
+538
+594
+1456
+337
+407
+150
+101
+1215
+1248
+1873
+1610
+1977
+1826
+889
+1568
+1673
+1561
+887
+454
+1409
+762
+876
+767
+1842
+1707
+135
+1426
+563
+1605
+863
+807
+1891
+70
+78
+1775
+329
+1861
+920
+1855
+601
+929
+1961
+1210
+576
+409
+1692
+1533
+1101
+133
+237
+383
+1271
+926
+1785
+509
+876
+1041
+751
+1030
+399
+1963
+414
+119
+1003
+919
+582
+729
+610
+1343
+1841
+935
+273
+659
+723
+1363
+249
+18
+1281
+885
+196
+1489
+233
+979
+881
+1795
+1531
+1373
+1114
+921
+1760
+1719
+1788
+152
+305
+1870
+104
+905
+62
+871
+697
+395
+268
+1067
+1341
+1633
+1250
+1283
+1298
+1183
+1452
+1962
+705
+1817
+1504
+1623
+221
+1552
+1361
+984
+854
+1805
+1284
+879
+338
+1669
+1771
+1159
+300
+1301
+1988
+915
+874
+1553
+162
+1842
+125
+1121
+1301
+401
+1953
+788
+1426
+1477
+721
+1658
+1471
+1409
+905
+963
+104
+670
+1401
+988
+689
+1528
+662
+774
+899
+1549
+852
+830
+1505
+1065
+743
+1967
+1866
+1212
+19
+1153
+351
+40
+1285
+677
+152
+730
+1497
+1990
+1887
+1237
+1041
+1731
+768
+177
+482
+405
+1323
+1429
+1741
+775
+1168
+1957
+1336
+1927
+1681
+1315
+1254
+379
+1436
+1057
+1000
+1711
+572
+237
+91
+1453
+1203
+821
+1876
+1547
+513
+734
+1
+1183
+1355
+665
+14
+1545
+73
+226
+659
+801
+1551
+1873
+430
+498
+1013
+1455
+987
+1469
+581
+1409
+1012
+1341
+1421
+989
+867
+112
+1908
+524
+593
+881
+577
+1796
+1219
+1521
+559
+1681
+1398
+16
+251
+1521
+1
+1284
+985
+1816
+1511
+1951
+1866
+238
+98
+1018
+1032
+1306
+21
+729
+15
+1648
+1665
+1911
+1497
+1727
+758
+984
+827
+1923
+1676
+1088
+417
+1759
+1379
+70
+172
+1915
+1349
+1809
+223
+401
+1761
+968
+1001
+1276
+920
+374
+381
+1412
+1477
+635
+776
+857
+1829
+1460
+306
+1365
+1961
+98
+1507
+599
+1711
+777
+95
+583
+1317
+300
+212
+1636
+1276
+11
+1745
+1139
+1469
+168
+1163
+1657
+832
+1931
+491
+123
+534
+178
+1136
+749
+665
+167
+1596
+1784
+271
+72
+459
+1681
+791
+427
+1564
+759
+387
+1149
+628
+1601
+401
+1444
+1815
+65
+1242
+576
+73
+1873
+457
+1605
+1827
+439
+1093
+1403
+1851
+98
+54
+271
+580
+1963
+186
+1585
+1979
+369
+618
+1417
+1641
+710
+299
+1601
+303
+626
+945
+729
+196
+1497
+1803
+1126
+217
+1949
+64
+1352
+935
+1859
+1585
+520
+1841
+1258
+1018
+273
+1697
+1507
+225
+948
+510
+1365
+908
+363
+1785
+1887
+713
+286
+1796
+1815
+1751
+1340
+501
+16
+118
+497
+129
+258
+1451
+1618
+451
+1004
+1969
+1121
+1729
+345
+102
+1856
+961
+1321
+106
+1267
+1026
+1901
+921
+1699
+1092
+245
+242
+733
+1589
+1364
+1305
+164
+1819
+381
+999
+357
+564
+1651
+721
+184
+443
+302
+1449
+1873
+1162
+1732
+1859
+219
+546
+937
+668
+767
+1722
+609
+1681
+1768
+1001
+1841
+1427
+1491
+1654
+533
+186
+722
+1939
+751
+918
+60
+1369
+144
+254
+1601
+1595
+459
+1826
+841
+997
+268
+1558
+1156
+1223
+901
+50
+1636
+721
+1091
+202
+70
+34
+1334
+1841
+653
+1452
+170
+365
+1055
+306
+1541
+1874
+611
+222
+1866
+493
+1041
+1832
+129
+1483
+1851
+109
+370
+341
+1484
+701
+747
+1702
+407
+1641
+994
+817
+1756
+1925
+295
+1729
+855
+77
+1804
+1317
+1371
+1717
+1890
+1961
+232
+865
+406
+1769
+970
+1551
+263
+426
+1779
+993
+1296
+767
+843
+455
+1685
+805
+156
+1487
+1457
+286
+1107
+1190
+1029
+1465
+1060
+1977
+1055
+1783
+221
+35
+435
+1461
+1106
+216
+1321
+904
+1788
+1662
+1428
+1516
+1277
+1527
+1726
+89
+340
+124
+747
+501
+911
+566
+1471
+1652
+784
+300
+1594
+1160
+1307
+1128
+1411
+1130
+1901
+466
+1928
+89
+29
+706
+1823
+96
+133
+390
+1062
+1776
+1630
+1281
+914
+1381
+1849
+603
+1051
+1917
+426
+1371
+1188
+1551
+1145
+921
+1129
+44
+547
+1577
+197
+134
+1096
+342
+1517
+1938
+421
+1465
+1521
+519
+1739
+399
+340
+673
+424
+341
+1176
+764
+597
+601
+1731
+602
+1811
diff --git a/day10/U17857/bubble3.in b/day10/U17857/bubble3.in
new file mode 100644
index 0000000..09d53f7
--- /dev/null
+++ b/day10/U17857/bubble3.in
@@ -0,0 +1,2003 @@
+2000
+1921 1321 1157 732 1464 1539 623 467 164 1330 1187 693 235 400 266 536 1277 513 485 1778 582 1750 1965 1036 1479 450 63 244 122 800 420 577 1755 1071 785 240 1379 428 433 771 62 1044 232 376 250 293 711 97 943 124 1008 750 972 1200 973 332 1426 7 919 100 117 1490 1567 1354 1701 834 1811 1979 563 1023 245 1080 890 1585 1777 1485 242 717 1510 121 115 109 1589 1384 1262 1746 1439 123 139 956 323 88 1907 1581 1870 264 631 13 296 1444 1323 1798 861 641 1099 1017 33 395 782 802 1278 999 1549 432 329 1068 788 170 590 866 677 335 1273 522 1977 592 372 192 603 1050 301 523 23 1790 1853 1543 368 1221 1499 370 1519 1389 833 814 1284 985 1714 161 981 881 1313 826 155 786 1716 144 1896 969 912 635 44 673 112 317 1629 1785 1184 1129 1834 976 509 1344 316 263 1062 1012 202 948 1692 36 1072 1343 375 1916 1309 1966 342 168 241 1247 1366 988 68 1820 714 1437 962 1210 1726 1688 895 1109 597 970 422 1179 1675 1694 126 1103 1632 1400 338 1205 1679 994 1140 1724 1981 119 1297 1891 679 977 1409 571 1559 660 1624 492 1740 844 238 1463 496 1898 1067 1441 968 1298 184 842 52 1720 160 106 1996 698 350 1484 1540 987 1496 1249 1259 1060 1524 731 892 1110 1460 1365 910 1617 1310 320 793 1712 1812 845 680 483 744 1546 1901 1944 704 1166 1756 1935 609 963 1529 777 640 1942 1410 292 1275 1695 291 1982 830 43 361 931 1035 799 1795 691 354 674 1700 221 1532 137 1096 649 1488 949 234 159 248 319 1843 1734 1097 1398 1432 1608 321 1338 67 1328 461 533 1600 1061 899 1112 1932 1442 1709 1593 1759 196 393 1208 1548 1671 712 652 216 1884 1862 808 1028 654 1547 459 178 1431 1159 991 824 1150 1226 154 769 1483 366 1033 1768 471 527 1051 341 1267 543 1533 1507 1269 276 632 214 175 857 591 827 829 1959 713 779 1257 759 1105 865 864 1083 1188 1584 1882 222 618 1718 1958 1782 601 284 82 633 1031 1202 402 1732 8 479 277 1690 273 770 86 1757 1001 1696 1362 639 1292 738 1314 352 382 1219 870 1000 967 10 1387 70 328 1265 437 901 644 1002 16 1296 99 96 874 1372 1948 69 401 670 53 1576 391 1744 287 725 1902 820 1013 233 1606 306 1015 877 1833 1475 854 1174 1650 1020 1554 1225 1603 1910 1765 1826 50 1022 156 1781 932 1616 900 409 836 1560 1392 1939 1857 127 1006 1557 355 1564 1242 823 514 21 1861 1467 181 493 541 1997 1706 1371 1197 1055 843 581 107 1151 318 1341 394 923 188 574 767 1929 1871 689 602 643 565 380 1892 1792 1021 209 528 1894 668 399 1322 190 271 787 1698 14 1842 303 1985 1118 819 742 706 15 593 30 256 305 755 1445 1550 172 9 1453 377 1553 1922 1799 388 1844 1064 1887 78 1130 419 171 236 201 289 1305 288 628 1405 575 1514 151 1181 774 1070 1079 511 907 1605 974 1660 594 1452 24 26 1009 134 1236 83 1627 1133 1106 424 35 1084 295 933 57 1957 1261 656 1045 455 882 59 1924 465 1380 359 1883 1904 875 589 1254 143 475 921 1413 1674 815 1646 518 942 1100 1207 1255 1835 809 426 448 1845 1289 1435 110 1169 186 1052 1074 662 1066 848 1635 1361 1116 705 6 552 723 1214 102 604 783 1565 650 918 39 765 1673 1563 73 1195 928 515 1951 85 894 398 387 1839 998 294 906 975 716 1665 174 1474 1517 1146 1027 1738 1611 1876 531 1059 1596 1784 534 801 715 596 101 1984 1677 1199 1018 889 880 613 1682 207 690 686 1425 1710 358 129 758 868 1731 1233 858 131 1428 1640 630 227 1211 384 832 708 167 1652 1276 1058 1796 223 1360 218 278 1364 828 1636 80 1286 22 1246 733 1890 1628 837 934 1735 549 1917 1213 1874 215 1299 1303 1941 230 542 1422 443 1073 374 1655 1622 38 427 92 498 1860 51 2 936 1651 1339 58 1824 1230 1877 1358 978 1201 1345 638 1779 1004 839 729 1730 1113 1090 1285 1256 1934 1818 397 1801 1401 1544 1135 1803 275 1057 1914 340 1302 1623 859 310 1737 348 1142 1245 1699 322 1316 311 636 416 1501 1423 1318 1676 442 269 407 1375 337 1949 950 728 458 1337 1456 1991 1749 1601 1154 1659 1530 739 415 199 449 451 871 1772 55 681 1669 1329 1727 1829 1319 1243 1797 313 983 1203 1813 805 1937 411 995 993 1081 1455 3 1446 477 1618 753 510 1599 265 831 1625 840 298 955 886 1295 1807 908 1274 671 736 697 1881 1654 884 1973 1312 986 1880 517 695 1478 93 1311 1127 141 120 1866 1228 734 488 1248 1607 735 1115 200 608 710 555 1206 406 1176 1588 1841 519 903 1626 595 1983 655 1753 1421 1232 225 879 1336 286 390 1535 1177 1878 849 434 1633 614 1847 1506 163 1498 1729 1836 512 1855 125 308 898 1495 699 213 378 1411 1693 1352 157 75 1342 1204 1819 1641 1664 946 1042 1827 1762 187 835 1558 405 547 165 1193 502 1764 1468 869 1304 1189 909 841 1940 1561 570 562 904 1465 1198 1854 413 954 885 268 740 445 1791 1171 1417 1223 664 959 249 1747 47 1497 1251 1093 314 1222 379 1620 763 1908 720 300 852 647 1994 944 659 1571 1733 1167 1415 309 302 1244 1394 556 259 205 1419 331 1386 1186 1007 460 1761 1537 780 1936 896 965 1502 1925 1041 1594 330 357 105 114 567 1370 1218 1459 237 1551 620 1775 1250 84 1390 1504 1639 1919 1582 684 1367 1850 1728 1893 651 1905 1915 1556 862 487 1578 1526 1570 1863 798 1482 499 1840 838 984 1424 27 1794 911 730 1293 1575 369 550 1234 386 757 1025 1406 1462 408 130 1282 586 1918 1161 1374 1992 741 749 578 925 1280 1956 796 272 1011 56 476 1393 1972 1356 952 1713 810 1663 971 726 568 440 1448 544 658 1619 1369 1076 1708 1120 851 274 803 72 343 438 507 781 185 1680 622 54 867 1590 1786 179 996 447 772 1702 158 25 1809 1355 629 1637 396 1525 1938 346 1946 1346 1180 1108 1359 60 794 1240 501 748 182 1723 1719 327 1014 431 1168 1237 1162 435 41 1320 1930 1191 737 1308 692 1016 166 1647 872 1783 1196 261 1466 17 1515 254 1821 136 1158 702 1183 1661 1987 1005 1879 1788 1447 1095 87 756 1026 1865 1926 1294 267 1143 1491 724 1420 1217 48 1403 506 1697 326 600 966 1119 315 1472 1851 1518 888 873 551 1687 1416 1349 1399 930 624 1595 1684 423 1224 1089 1408 1742 1662 1848 1817 1271 1170 937 853 773 1418 1800 762 598 1906 1122 1583 1270 1287 1427 1102 1019 850 1980 1770 1164 247 1780 1852 846 1667 5 940 1998 1153 339 1837 1963 197 778 1114 1614 283 1717 1604 790 90 947 1327 883 1573 504 176 1148 1263 32 1598 1182 1592 1098 262 1806 18 1407 685 538 520 807 98 1 1988 1049 1139 1212 345 678 1347 1368 761 1317 817 1913 1769 1252 1838 1586 418 104 246 494 752 939 891 1440 281 255 1542 687 1562 887 468 585 1745 383 1816 922 964 1555 429 481 1678 1334 452 282 1927 1039 204 645 546 1923 560 404 1104 1402 94 1412 299 1038 701 588 694 1657 132 1315 1125 825 1306 634 676 441 621 1804 1065 1609 183 1087 1373 1069 1689 926 1429 453 1037 1160 1776 1754 1814 1978 40 364 1520 1382 1666 1920 1711 1503 1739 1900 525 818 153 927 672 297 1644 177 766 979 128 666 703 1993 336 344 878 1350 554 791 535 1552 1763 625 1381 1613 224 789 1227 1867 362 1577 754 1078 661 1943 1053 133 1886 1953 855 1805 1404 545 367 436 1505 1258 557 1743 360 1043 229 1508 945 1085 389 1722 669 1947 1141 1787 797 505 1774 145 579 876 1010 1121 1091 463 74 1521 1450 718 191 813 1522 1165 521 280 1500 1531 997 617 847 747 1443 1793 558 530 1144 252 365 760 1580 1385 1433 162 138 1830 1509 1597 1301 1610 1642 561 1823 444 1825 491 37 1668 1281 1152 1643 1960 1056 1630 1470 696 1253 42 28 990 1648 1933 258 1173 709 980 1434 1209 1954 1638 1899 804 470 472 324 1192 1536 564 1357 1528 961 1231 1239 1086 682 746 486 253 142 349 1333 953 1534 1486 1290 1591 905 1492 1030 764 1378 180 356 103 1377 421 1888 526 385 646 863 1082 79 917 1631 482 539 616 363 95 11 169 1340 2000 34 1572 1758 1621 478 116 1802 1279 325 897 1686 1414 150 529 257 812 1126 653 1705 1241 938 149 584 580 688 1846 81 1383 1493 1976 1395 745 1670 1767 1438 148 464 1931 108 607 285 1810 353 775 1348 821 1335 1156 469 1672 576 1615 957 290 1683 914 410 1003 1332 1736 573 1849 1480 1909 76 1872 1185 1856 784 1124 637 1773 497 430 1875 663 1989 792 1928 1832 627 198 304 333 559 611 1903 1970 1034 371 816 1704 1964 231 537 1897 920 1912 1134 1454 540 941 61 46 1516 334 1376 1476 1471 194 743 1715 91 915 1541 260 270 1645 457 1430 569 610 1873 1568 1869 503 1653 806 1808 587 118 1751 1451 612 1523 1132 417 795 217 31 135 1602 1147 45 1075 89 212 1155 462 77 1473 1969 982 1974 508 1163 193 642 1396 553 615 960 1047 1092 721 951 412 147 1658 1260 1487 29 1545 446 924 65 599 1566 373 1307 1685 619 1967 211 1264 1172 220 1291 1885 111 1864 1046 683 474 20 1138 1990 822 913 989 1048 1461 524 1088 454 626 657 1131 146 66 243 727 1634 312 1175 1527 206 1513 1822 1128 1324 675 1971 489 1771 307 1748 1752 490 719 548 566 1145 1449 1363 1238 1351 1707 1353 1220 1725 1094 1512 605 1587 1178 648 1054 1950 929 1268 219 466 1063 707 1325 484 71 751 152 1235 916 414 1999 1477 1656 12 583 1691 381 456 1828 1469 606 860 1077 1815 1955 347 203 1945 1388 1229 500 572 1579 1136 1789 1024 1215 1194 1986 700 473 403 1481 667 140 1458 1612 935 1569 1123 1149 439 49 1436 1741 113 1272 893 516 351 425 251 392 1968 1029 776 1721 1962 1457 173 1494 1283 1391 279 665 1858 1326 1995 1489 495 1681 1831 1766 1511 856 1889 722 210 1111 1952 1703 1190 1288 811 208 1216 1300 64 19 189 1961 1975 239 902 226 4 958 1101 1040 992 1859 1331 1538 1107 1266 1911 1032 1117 1137 1868 1649 768 1397 1760 1574 1895 228 195 480 532 
+2000
+1672 1109
+686 702
+1096 616
+521 289
+128 696
+1437 101
+1505 1859
+192 1859
+1796 487
+760 1150
+2 807
+648 1103
+1053 1542
+148 39
+359 903
+642 1407
+85 553
+1516 549
+1263 948
+1442 527
+902 841
+1980 739
+1982 1820
+178 1389
+1425 997
+11 1505
+1258 1947
+270 1516
+1849 1316
+162 165
+1456 935
+425 781
+55 338
+20 1599
+1532 945
+721 1337
+1568 1667
+1915 273
+515 26
+1992 1253
+1487 101
+1172 1869
+1771 1537
+1443 1926
+425 154
+1329 1757
+1739 1846
+1746 596
+1736 563
+503 1172
+1058 435
+172 1241
+1286 1981
+42 121
+752 1303
+1027 1665
+154 1123
+1181 321
+1051 1387
+17 791
+899 326
+1023 1956
+1365 1629
+1448 1303
+116 1004
+1114 932
+103 995
+313 89
+1516 1691
+1547 898
+709 1669
+483 1968
+1484 415
+1517 64
+366 1787
+1840 1663
+724 466
+1060 1977
+1678 1838
+1419 1145
+1239 1721
+1833 31
+1385 1361
+36 1331
+1535 611
+1462 793
+1797 1159
+1644 1409
+813 668
+1629 451
+1052 1555
+1978 238
+1604 1297
+1203 673
+1575 1945
+948 451
+821 105
+1963 178
+1645 37
+843 1987
+1482 1453
+478 1924
+1346 1893
+569 1313
+957 5
+1375 1593
+846 1063
+1515 1060
+279 1713
+1886 671
+144 538
+356 201
+205 1009
+428 949
+869 1126
+622 763
+190 824
+327 287
+869 1865
+1723 161
+753 1753
+1279 561
+721 1163
+1610 1505
+1244 1601
+1522 1237
+1014 117
+1863 1210
+1201 685
+513 1889
+265 2
+1264 791
+572 561
+1019 1169
+235 1248
+1097 153
+1462 242
+1651 13
+513 1467
+423 13
+223 566
+678 464
+458 874
+1163 1102
+1669 1505
+1188 481
+1909 1921
+931 971
+388 284
+273 1243
+1665 174
+1705 410
+682 29
+678 1601
+1234 1344
+707 945
+573 1536
+1493 1719
+61 1776
+1114 1657
+151 1192
+602 209
+1240 870
+1198 451
+347 1197
+492 1801
+1606 1276
+1098 1497
+734 1481
+540 41
+1050 1497
+1869 751
+1094 1623
+677 1017
+557 361
+1397 826
+307 277
+1738 1489
+318 1761
+543 521
+361 1554
+1177 1014
+200 1751
+1090 799
+287 1156
+637 959
+316 1566
+1672 1376
+114 486
+822 41
+999 562
+1659 33
+68 106
+568 1865
+1628 992
+404 1667
+1279 13
+1724 477
+868 1761
+863 517
+880 321
+724 1338
+1266 381
+1996 1983
+90 738
+513 22
+712 1561
+129 1146
+380 933
+241 1925
+193 1221
+345 1271
+1527 1841
+1933 489
+321 423
+1296 1734
+1508 557
+953 1055
+597 1401
+769 1611
+1069 217
+455 621
+949 239
+303 231
+790 793
+863 445
+1696 373
+310 401
+12 645
+1927 221
+1524 613
+1576 904
+705 1201
+525 1361
+1578 351
+338 1921
+1375 1561
+1394 147
+1196 51
+760 526
+91 1381
+536 961
+716 561
+1013 1843
+1259 425
+1402 1514
+901 7
+868 641
+973 1761
+1707 1082
+1092 1201
+1172 27
+145 525
+1676 1057
+1991 1521
+193 1673
+1112 1956
+749 151
+1293 1177
+1797 1321
+171 548
+1661 1931
+1978 753
+553 1111
+373 843
+99 836
+812 853
+131 881
+710 1910
+1714 1929
+865 345
+1384 1631
+799 44
+686 1805
+192 117
+1586 1033
+1630 146
+292 557
+1288 225
+968 1709
+1277 1605
+866 1757
+36 756
+1134 800
+1598 1396
+1432 1017
+226 661
+461 1957
+738 705
+778 431
+421 492
+1479 878
+1118 705
+1619 1015
+174 501
+264 1741
+976 1889
+916 443
+671 381
+302 551
+1593 599
+1140 21
+976 1836
+1315 1
+1664 1701
+750 377
+268 1627
+1429 1865
+237 1361
+1519 278
+133 1593
+1184 832
+781 1149
+1637 593
+497 1646
+472 1321
+43 686
+1370 1207
+278 1451
+67 269
+628 71
+302 1506
+598 1433
+800 1876
+1172 1333
+1968 1023
+1801 945
+312 59
+726 1671
+822 1149
+989 173
+1537 180
+1301 1170
+77 191
+1031 1121
+928 116
+1605 1503
+1906 11
+1269 1676
+28 1913
+655 105
+321 1201
+930 1507
+667 1373
+1056 361
+1059 1980
+926 326
+1744 1441
+1238 41
+1823 1170
+205 1310
+1850 689
+239 153
+902 740
+1825 1026
+432 1805
+252 1495
+1830 111
+775 1
+115 730
+1347 1494
+153 561
+772 479
+810 1951
+1950 1169
+406 1297
+425 268
+1008 373
+79 1394
+1828 1769
+1038 551
+1081 987
+379 580
+1592 1655
+594 1101
+1344 1712
+258 29
+1001 855
+1898 464
+609 506
+1798 609
+1698 335
+258 1473
+1808 801
+858 494
+1540 1681
+602 669
+1389 1705
+1587 1921
+542 1937
+1167 893
+1864 916
+1985 1405
+1518 414
+22 1111
+544 622
+1986 630
+961 625
+21 1831
+289 1921
+1749 251
+980 1871
+760 61
+985 1
+1386 637
+482 1853
+1015 433
+1391 1351
+1232 661
+844 651
+92 525
+1871 1287
+1244 976
+962 1988
+1098 71
+1819 268
+542 641
+419 27
+1576 1037
+1231 454
+316 367
+310 673
+641 138
+1190 933
+212 145
+1968 1965
+1211 1685
+410 1225
+1344 743
+1632 1513
+48 133
+1711 1469
+1591 495
+1228 473
+806 362
+1590 313
+59 1882
+366 1787
+941 1667
+1873 21
+801 673
+1102 1237
+1579 401
+1217 508
+272 670
+852 771
+895 1319
+1060 273
+716 1905
+490 1801
+666 853
+1913 1568
+1435 585
+1752 1895
+759 21
+1896 1561
+1431 1399
+1701 328
+182 1819
+1774 1411
+1957 1346
+842 681
+740 1559
+1046 1553
+250 513
+842 9
+234 1447
+1511 1121
+999 1035
+1110 1601
+1801 1901
+46 629
+1167 1138
+976 741
+523 126
+742 1409
+1547 945
+22 325
+1212 1079
+91 1511
+560 1697
+101 653
+503 391
+1851 785
+1734 435
+925 425
+427 707
+1024 1435
+876 1787
+761 1001
+600 1028
+1783 983
+1861 1945
+1202 614
+606 641
+41 1896
+1728 1792
+941 57
+81 313
+1646 1059
+252 201
+637 1171
+1571 1937
+289 1446
+1516 940
+1552 1599
+987 244
+1976 1393
+178 989
+1447 1064
+452 603
+198 1697
+467 521
+763 1844
+1351 617
+157 625
+821 1576
+964 973
+634 91
+1731 577
+860 1776
+178 65
+654 1651
+695 597
+1046 1222
+1732 346
+1576 557
+825 369
+1899 1609
+247 1226
+1880 1019
+390 937
+1207 1698
+1850 1232
+1473 537
+1399 1981
+40 735
+1343 161
+1593 401
+1771 17
+865 452
+340 961
+1805 761
+1749 1931
+276 1245
+1785 1302
+211 771
+889 518
+764 551
+1538 67
+1639 941
+1343 1896
+1858 1216
+1808 201
+679 1060
+48 1877
+1556 71
+1717 901
+1889 1477
+1620 981
+1029 1633
+327 154
+285 145
+61 1841
+305 1053
+1409 495
+135 53
+1041 701
+767 321
+1527 701
+1977 403
+1 39
+1731 1350
+1670 430
+1316 1697
+1888 673
+458 1617
+1687 235
+1242 1071
+994 292
+908 391
+1062 217
+651 1022
+972 1475
+1704 1145
+207 1178
+1702 1745
+625 53
+1055 1826
+1528 409
+1109 341
+817 1426
+1960 1375
+360 1398
+1885 755
+1447 233
+210 999
+1715 416
+776 535
+280 1267
+1160 905
+913 1805
+1447 1299
+1618 1451
+868 401
+190 525
+723 1580
+1984 1988
+1751 1811
+666 1241
+646 785
+200 1277
+1415 113
+170 651
+1498 1021
+709 1795
+1370 1809
+650 1025
+1350 1660
+161 1561
+1393 1121
+40 927
+676 577
+1170 1702
+901 1437
+989 681
+1911 1747
+644 801
+1110 1891
+1492 980
+335 1915
+170 1241
+1325 1510
+1467 1226
+1796 1241
+524 162
+456 545
+460 529
+1736 1238
+124 917
+1035 37
+1742 1999
+381 1381
+676 1
+1709 1545
+557 531
+484 1273
+515 639
+407 690
+1325 1660
+306 1901
+4 550
+753 479
+1074 1827
+611 1728
+520 1921
+1548 1995
+360 645
+810 1468
+1389 1905
+1941 1473
+1791 1544
+1942 1745
+1738 1337
+551 1879
+693 163
+1608 1099
+1995 186
+1637 1696
+1730 1105
+1602 151
+1013 1541
+1632 788
+1789 221
+576 357
+1435 1630
+985 121
+976 536
+465 321
+1072 910
+400 899
+1061 1363
+1618 211
+34 1921
+1756 935
+532 461
+1145 63
+277 1001
+1667 1
+1410 901
+74 551
+1568 1771
+1364 1802
+544 1920
+325 801
+1419 1145
+1342 1079
+369 1523
+747 525
+1258 671
+691 406
+725 513
+277 1551
+928 1867
+1762 1601
+1573 1425
+229 989
+524 1829
+1214 1199
+651 333
+385 923
+447 360
+434 1982
+1187 1257
+1258 589
+1835 1361
+871 1091
+1833 536
+425 732
+592 1248
+1476 1604
+1180 1603
+1705 1681
+1459 177
+1385 1757
+860 56
+1422 1715
+1378 1717
+746 401
+1450 1736
+757 1505
+668 121
+573 1833
+1224 1761
+1677 381
+798 481
+1641 1902
+1908 241
+1454 875
+213 409
+478 1122
+926 329
+1974 390
+1903 1601
+80 493
+1819 593
+1691 1705
+904 986
+71 1241
+382 633
+752 657
+1073 1601
+1276 1801
+92 1532
+946 1574
+1313 1321
+1942 251
+1792 476
+544 191
+114 1599
+1707 353
+725 1001
+1131 522
+771 1931
+1028 1771
+566 1391
+65 1221
+770 1749
+682 328
+1606 1342
+1225 1506
+325 1541
+834 1428
+1330 574
+1947 285
+1938 401
+1954 1921
+354 1886
+1461 1718
+139 1257
+493 1947
+766 553
+271 1400
+960 1900
+1905 401
+234 915
+1660 1457
+372 667
+815 1770
+934 1977
+1589 1097
+161 490
+801 1822
+66 573
+893 1897
+802 973
+245 131
+304 518
+1709 1386
+1439 1556
+636 851
+1620 1537
+1978 1103
+1458 623
+595 1157
+78 652
+922 1923
+541 441
+536 233
+1183 957
+156 171
+754 224
+1974 791
+1560 354
+708 601
+1049 805
+1477 1574
+1726 1048
+1264 377
+445 963
+1223 1601
+1247 104
+328 1576
+731 769
+726 1247
+804 1041
+828 229
+1717 129
+1177 61
+1000 401
+1986 1099
+645 1342
+485 1061
+1752 440
+518 276
+1729 469
+1209 817
+1584 657
+1499 12
+1135 961
+809 37
+1412 464
+1723 1426
+1797 263
+1452 487
+1943 1951
+1221 1181
+913 1725
+168 169
+237 1853
+508 297
+915 1143
+315 1036
+581 295
+894 1709
+251 1438
+540 1311
+1486 351
+1711 1240
+30 716
+560 983
+551 1132
+1556 1243
+1516 1271
+1789 1016
+891 978
+1571 31
+806 240
+348 1213
+244 425
+1224 1604
+107 1856
+1069 1613
+1584 1529
+1994 1485
+876 1679
+815 945
+706 827
+924 1426
+1401 917
+181 1794
+925 1767
+956 337
+479 1369
+1979 1341
+381 561
+483 445
+764 1839
+763 211
+1645 501
+67 1722
+1095 641
+1222 1501
+1772 759
+56 157
+1561 243
+1743 1766
+139 561
+1661 1771
+318 1106
+356 981
+638 1086
+1880 1905
+1917 931
+744 853
+121 629
+1557 534
+1588 1129
+1063 1735
+1787 1601
+1528 501
+863 1487
+796 1061
+352 1485
+1978 477
+48 1487
+875 541
+1927 281
+1567 1137
+1980 591
+347 1948
+1804 681
+1615 689
+383 634
+584 617
+654 303
+1797 859
+423 797
+1502 1553
+1368 981
+1295 1160
+1713 1977
+1210 1771
+584 211
+1585 145
+1670 1141
+1047 1226
+616 1721
+1035 1851
+1366 1129
+1022 871
+1858 1837
+347 838
+1316 236
+1277 125
+1747 301
+650 1639
+886 1291
+348 402
+1840 689
+539 1799
+1525 660
+1595 1205
+1979 1507
+37 1096
+1340 61
+38 1395
+218 60
+478 426
+918 1113
+121 504
+533 647
+1983 571
+262 497
+389 141
+1233 731
+990 550
+979 1135
+167 977
+941 538
+1184 1919
+1346 1101
+438 411
+1535 1589
+849 1590
+1068 185
+875 1601
+454 737
+197 1732
+1943 1363
+564 1049
+1558 319
+1752 1799
+20 1232
+220 19
+1563 259
+821 1669
+1440 1801
+1511 241
+875 698
+1955 529
+264 225
+429 549
+683 1183
+294 226
+1660 676
+1428 626
+713 481
+46 879
+1640 930
+229 825
+1703 1105
+1333 1125
+1066 1811
+343 1865
+1129 273
+1677 282
+615 1941
+1334 577
+1685 1707
+565 1043
+663 1462
+1685 1593
+1868 801
+1645 788
+995 1161
+976 400
+245 562
+645 1489
+1301 924
+1008 791
+1404 1466
+1992 1429
+1137 402
+1898 1211
+1293 1601
+230 1211
+154 1946
+211 1713
+1382 599
+1638 1977
+1120 860
+510 1500
+254 1492
+780 1091
+1815 1059
+566 1731
+1791 996
+463 650
+1824 1478
+1032 953
+1296 1447
+1934 255
+499 1395
+1944 586
+840 1506
+1181 113
+1082 1497
+1740 1425
+1389 97
+462 458
+105 1629
+1727 1863
+1388 1119
+1741 1096
+1173 1641
+531 1907
+1240 1221
+400 1095
+1467 649
+658 1361
+1270 1037
+1123 1
+504 5
+282 1676
+1877 923
+877 1051
+253 1199
+1850 151
+1365 267
+1844 351
+301 26
+1498 741
+266 1163
+482 26
+1431 826
+466 328
+518 273
+1123 517
+1545 1031
+1298 337
+1344 765
+1414 1468
+292 997
+593 497
+173 833
+35 1370
+181 239
+116 275
+1359 1082
+919 1729
+1694 901
+616 1315
+512 1
+1184 1973
+1798 33
+381 1611
+1663 981
+1211 1107
+442 1674
+600 527
+1243 685
+1452 81
+639 211
+1544 1901
+948 208
+704 1567
+939 751
+1287 128
+1997 1550
+1931 1361
+1192 273
+1956 399
+1820 1116
+246 1009
+134 1209
+763 819
+1164 1325
+1337 819
+1669 1737
+309 1481
+821 952
+1642 1485
+1036 64
+1676 1729
+981 559
+628 1654
+1770 1443
+1563 668
+1377 225
+521 873
+693 241
+1242 561
+1499 702
+393 545
+1236 1249
+539 1001
+1571 1001
+846 1905
+1107 1326
+1661 1535
+1199 881
+674 611
+980 1590
+251 873
+1884 1171
+1522 497
+1954 129
+253 137
+1381 481
+565 1521
+949 345
+573 721
+703 1031
+1323 1529
+1658 186
+1599 759
+586 1233
+353 49
+327 1009
+1925 1607
+657 62
+1058 1121
+157 865
+1279 1985
+1714 1211
+1726 1881
+1654 1096
+1559 356
+518 673
+357 1377
+996 711
+742 1761
+205 570
+714 110
+614 861
+76 481
+1016 1687
+1982 1175
+286 1883
+1432 1261
+1151 561
+1929 289
+979 1035
+932 675
+280 945
+906 945
+864 1537
+1684 951
+1275 774
+340 1081
+178 127
+1865 1761
+1370 1917
+362 1889
+846 251
+247 1452
+629 341
+13 1032
+937 467
+1349 739
+733 673
+665 201
+46 658
+1929 801
+31 157
+131 144
+745 47
+826 1933
+746 1477
+1019 1539
+1259 374
+1874 1127
+1807 1731
+334 1051
+35 1731
+1826 601
+158 257
+1049 261
+1126 397
+1529 1331
+1242 25
+1717 872
+187 1991
+383 1742
+963 1080
+1928 1149
+367 513
+797 1601
+1923 129
+1498 601
+1233 465
+922 1016
+649 1627
+1894 1011
+835 251
+1255 881
+658 438
+100 267
+1437 1561
+1436 1099
+1969 1985
+1349 1527
+1990 1438
+989 205
+1732 426
+1619 542
+1272 993
+1993 550
+28 593
+724 1785
+174 323
+1324 922
+159 209
+1950 1001
+1916 755
+927 655
+1793 1049
+1483 1481
+689 617
+1853 1076
+1947 1733
+1751 1560
+687 1185
+1556 195
+1768 175
+878 279
+305 982
+1991 159
+1802 1473
+1747 1577
+668 569
+530 681
+1166 1059
+1014 19
+738 2000
+925 1251
+258 1713
+1830 1497
+836 941
+1243 601
+983 728
+365 775
+1244 293
+1626 1911
+622 1181
+494 1039
+527 593
+541 1417
+1668 521
+1041 685
+1300 1851
+1616 1017
+1950 269
+1536 73
+868 865
+1535 731
+863 1786
+1066 452
+1881 1501
+771 1218
+1354 619
+1810 1651
+1265 401
+1852 1726
+1674 1865
+1200 1221
+1404 1171
+1945 843
+1371 151
+1724 443
+1389 151
+215 381
+897 254
+1639 737
+1064 249
+892 119
+1741 189
+1892 461
+1188 1126
+952 1669
+360 377
+599 1639
+206 1617
+308 820
+284 1251
+353 369
+1104 93
+686 1198
+1918 682
+1682 27
+1871 1002
+1133 1076
+58 1601
+463 451
+1952 1683
+1659 496
+1552 193
+1259 1881
+1729 193
+843 1749
+1334 229
+1601 79
+318 1203
+216 1245
+125 253
+622 681
+1281 483
+764 296
+522 271
+1906 1215
+1311 1248
+349 1873
+1964 1610
+1353 1977
+1004 1826
+1321 889
+1484 1568
+529 1673
+1741 1561
+1973 887
+1612 454
+1773 1409
+1074 821
+1215 876
+749 1001
+1580 1842
+1464 1707
+344 409
+500 113
+1131 673
+1130 1605
+1157 863
+287 1293
+896 1891
+1239 105
+295 276
+1228 1775
+1764 329
+253 1861
+856 1021
+1924 1855
+1835 601
+1077 929
+121 1961
+544 417
+29 1045
+350 1001
+1640 1692
+1014 1533
+1938 1101
+303 16
+122 769
+360 967
+309 486
+1575 926
+1854 1785
+1918 509
+1230 876
+749 1157
+79 1337
+348 546
+598 785
+1984 1963
+1301 485
+265 592
+756 1134
+1883 919
+1625 582
+20 1213
+787 634
+706 1343
+1503 1841
+1429 935
+1928 273
+167 1557
+1328 723
+429 924
+1570 273
+1553 23
+833 1281
+1745 885
+1264 273
+528 1489
+112 1321
+1465 979
+1610 881
+1606 1795
+1748 1531
+128 1521
+471 953
+178 386
+20 1047
+1926 1719
+954 1788
+1844 152
+1906 305
+386 1870
+1511 129
+1890 905
+62 522
+1656 871
+1918 697
+1080 543
+1568 289
+914 1073
+1831 1341
+739 1633
+1377 1250
+1775 1283
+661 1111
+348 1542
+1850 1452
+335 1962
+1588 705
+389 1817
+1338 1504
+273 347
+252 881
+278 1634
+884 1361
+635 1209
+1118 862
+1250 1805
+390 410
+1767 879
+422 374
+1085 1669
+473 1771
+102 1742
+59 769
+991 1301
+1271 1988
+1055 189
+895 976
+1764 1553
+924 289
+677 1842
+1530 151
+1358 1121
+1156 1301
+1739 401
+72 1953
+214 959
+75 1521
+471 1513
+1873 721
+1079 1658
+578 1471
+835 1409
+1871 905
+1105 963
+108 881
+30 889
+672 1401
+862 1053
+460 781
+1048 1528
+314 1313
+1450 774
+864 89
+1460 1549
+1325 852
+838 576
+1467 1505
+1941 1065
+1174 769
+1997 1967
+1772 1866
+1485 1212
+1930 21
+840 1157
+1827 351
+246 241
+1342 1285
+615 940
+1431 196
+712 336
+258 795
+613 1990
+322 1887
+23 1408
+1463 1041
+1846 1731
+193 1581
+1819 177
+766 551
+1953 405
+1610 1323
+935 1429
+404 1741
+1289 775
+153 1759
+800 1957
+459 1486
+1877 1927
+1585 1681
+1965 1315
+208 661
+165 593
+227 821
+1262 1057
+1464 1000
+448 1711
+1368 173
+433 398
+533 241
+722 1453
+533 457
+1492 821
+285 1876
+14 1209
+1342 551
+627 585
+1155 2
+1590 1183
+1748 1355
+1780 665
+7 582
+1198 1545
+1126 117
+123 1273
+132 1629
+1444 801
+1816 1551
+1252 1873
+1114 563
+266 427
+671 1185
+300 795
+731 540
+1905 1469
+1613 581
+1071 1409
+1811 1012
+1966 1341
+1429 1421
+1921 989
+1372 867
+1085 179
+330 1908
+883 753
+1565 593
+1986 881
+1733 577
+1115 1796
+1461 1219
+1256 1521
+837 808
+1772 1681
+213 616
+259 112
+316 201
+1670 1521
+1935 1
+1165 1284
+1807 985
+684 1816
+935 1511
+1257 1951
+736 1866
+1327 308
+572 241
+618 1239
+366 676
+1842 1306
+381 117
+1745 729
+378 100
+1790 1648
+1400 1665
+183 1911
+1448 1497
+688 1727
+345 1352
+1048 984
+1567 827
+1482 1923
+1779 1676
+122 1783
+1146 544
+1838 1759
+577 1411
+617 164
+518 426
+1975 1915
+598 1326
+220 1809
+768 411
+1937 401
+833 1761
+901 219
+1265 1001
+303 746
+1028 938
+430 881
+988 481
+559 1432
+1126 1477
+374 314
+340 1280
+1975 857
+191 1829
+390 1145
+1643 316
+262 897
+1044 1961
+710 207
+816 1507
+325 1249
+1420 1711
+1029 851
+1451 126
+302 697
+699 1317
+948 459
+1453 259
+100 457
+1576 1276
+1667 13
+329 1745
+950 1139
+1960 1469
+1280 237
+1126 1163
+1680 1657
+1708 832
+436 1931
+1347 531
+1676 133
+637 346
+15 68
+259 825
+1778 749
+1541 665
+878 301
+228 657
+131 140
+1315 343
+1306 101
+1210 552
+1265 1681
+1612 791
+556 843
+35 421
+815 961
+1863 387
+953 1149
+552 501
+722 1601
+1649 401
+1117 1444
+78 1077
+1609 81
+1303 1242
+1611 576
+1134 17
+951 1873
+1889 457
+1843 1605
+948 1827
+1621 439
+1018 1093
+658 1403
+546 1851
+283 461
+532 160
+1072 395
+1335 140
+1630 1963
+590 401
+1645 1585
+1877 1979
+1804 369
+611 986
+1232 1417
+932 1641
+1695 710
+1626 313
+1925 1601
+1887 303
+599 999
+1629 945
+1518 729
+413 591
+1298 1497
+382 1803
+422 1446
+1864 217
+164 1949
+79 693
+386 569
+500 177
+221 1859
+127 537
+1404 541
+1940 1841
+828 1258
+151 1525
+1315 345
+1975 1697
+75 142
+1358 291
+524 367
+1264 193
+1995 1365
+145 567
+1757 363
+1157 1785
+248 1887
+787 74
+1353 149
+1344 1796
+888 1815
+1770 1751
+128 855
+1703 501
+1185 25
+211 679
+870 741
+1100 201
+892 185
+1956 1451
+1036 1618
+1994 451
+740 1151
+1713 1969
+1443 1121
+292 1729
+1088 297
+1373 136
+1447 1856
+15 1764
+1624 1321
+1979 106
+206 436
+1441 1026
+226 1901
+1682 921
+1544 1699
+448 37
+398 706
+1661 257
+676 926
+1104 1589
+1 922
+833 1305
+407 509
+826 1819
+1933 381
+114 749
+497 313
+408 547
+1192 1651
+1357 721
+566 424
+1787 443
+793 541
+1739 1449
+240 1873
+871 1162
+1322 1732
+1940 1859
+923 374
+569 925
+1789 937
+634 283
+990 31
+772 1722
+1006 169
+1567 1681
+1075 1768
+1294 1001
+380 1841
+553 992
+264 795
+90 1653
+1845 533
+473 39
+729 625
+451 1939
+1862 751
+554 367
+1312 85
+360 1585
+542 355
+1851 254
+1460 1601
+1262 1595
+392 1021
+1662 1826
+39 1807
+475 367
+293 890
+15 1528
+814 189
+656 916
+742 1083
+587 110
+1976 1636
+429 185
+371 661
+239 861
+1375 97
+1903 36
+743 1334
+1685 1841
+1182 705
+1089 1452
+1022 41
+1551 381
+77 568
+592 668
+1168 1541
+1314 1874
+1838 611
+1226 305
+1594 1866
+816 771
+1744 1041
+1000 1832
+569 317
+10 145
+1677 1851
+213 641
+139 1341
+891 547
+153 1241
+1459 701
+1023 837
+512 1702
+968 601
+537 1641
+238 1420
+1167 822
+1384 1756
+938 1925
+820 517
+456 1729
+1915 855
+1997 77
+645 1804
+1065 1317
+1120 1371
+910 1717
+1281 1890
+1208 1961
+1818 232
+1072 885
+74 836
+1414 1769
+1079 970
+1827 1551
+205 1033
+12 99
+1241 1779
+1699 993
+417 1515
+1165 251
+1471 843
+575 556
+1370 1685
+799 863
+1760 161
+270 31
+1048 1457
+666 213
+1644 1107
+902 1190
+809 1106
+1501 1465
+600 353
+530 1977
+1089 1055
+1058 1783
+1877 221
+1689 41
+1226 525
+631 1461
+1703 1106
+754 401
+1500 1321
+197 1025
+537 1788
+76 569
+536 811
+1945 1516
+542 1401
+263 1545
+778 1726
+1066 151
+1204 437
+26 881
+675 1039
+365 1090
+166 862
+885 625
+204 1003
+30 76
+1593 784
+382 823
+397 1601
+630 1294
+235 1281
+507 653
+689 1411
+383 617
+1634 1901
+1848 466
+1626 1928
+964 160
+1687 35
+1631 706
+192 1823
+482 277
+1864 133
+1171 509
+390 1381
+1108 1776
+964 1630
+1707 1281
+995 951
+1476 1381
+982 1849
+1162 684
+1043 1051
+1642 1917
+1720 426
+1191 1371
+286 1505
+1476 1551
+1105 1145
+996 953
+1798 1129
+54 13
+73 921
+534 1577
+1997 197
+113 981
+697 65
+1489 312
+1967 1517
+562 1938
+1689 421
+481 1501
+1987 1521
+173 801
+15 417
+955 281
+408 844
+412 499
+815 600
+1899 341
+1057 1176
+561 538
+711 909
+1902 601
+337 1731
+239 449
+581 1811
diff --git a/day10/U208318/U208318.cpp b/day10/U208318/U208318.cpp
new file mode 100644
index 0000000..e69de29
diff --git a/day10/U208318/U208318.md b/day10/U208318/U208318.md
new file mode 100644
index 0000000..38d207b
--- /dev/null
+++ b/day10/U208318/U208318.md
@@ -0,0 +1,90 @@
+# 选举3
+
+## 题目描述
+
+你在竞选魔法学校的校长，有 $n$ 位同学每人一票，已知每人的选择 $a[i]$，代表第 $i$ 位同学支持第 $a[i]$ 位候选人。
+
+选举方式如下：选择一个连续区间 $[l,r]$ ，对 $a[l,...,r]$ 进行计票（区间外的人不管），若有候选人获得其中严格多于一半的选票（**严格众数**），则这个人当选，否则没人当选。
+
+现在想知道的是有多少种不同方法选择区间 $[l,r]$，使得有人当选。
+
+## 输入格式
+
+第一行1个整数 $n$
+
+第二行 $n$ 个整数 $a[1...n]$
+
+## 输出格式
+
+输出1个整数代表答案
+
+## 样例 #1
+
+### 样例输入 #1
+
+```
+2
+1 1
+```
+
+### 样例输出 #1
+
+```
+3
+```
+
+## 样例 #2
+
+### 样例输入 #2
+
+```
+3
+2 1 2
+```
+
+### 样例输出 #2
+
+```
+4
+```
+
+## 样例 #3
+
+### 样例输入 #3
+
+```
+5
+2 2 1 2 3
+```
+
+### 样例输出 #3
+
+```
+10
+```
+
+## 样例 #4
+
+### 样例输入 #4
+
+```
+见下发样例
+```
+
+### 样例输出 #4
+
+```
+
+```
+
+## 提示
+
+对于所有数据，满足 $1\le n \le 2\times 10^5, 1\le a[i] \le 10^9$
+
+子任务1（10分）：$n\le 300$
+
+子任务2（15分）：$n\le 2000$
+
+子任务3（20分）：$a[i]\le 2$
+
+子任务4（55分）：无特殊限制
\ No newline at end of file
diff --git a/day10/U208318/med1.ans b/day10/U208318/med1.ans
new file mode 100644
index 0000000..e440e5c
--- /dev/null
+++ b/day10/U208318/med1.ans
@@ -0,0 +1 @@
+3
\ No newline at end of file
diff --git a/day10/U208318/med1.in b/day10/U208318/med1.in
new file mode 100644
index 0000000..5f2f842
--- /dev/null
+++ b/day10/U208318/med1.in
@@ -0,0 +1,2 @@
+2
+1 1
\ No newline at end of file
diff --git a/day10/U208318/med2.ans b/day10/U208318/med2.ans
new file mode 100644
index 0000000..bf0d87a
--- /dev/null
+++ b/day10/U208318/med2.ans
@@ -0,0 +1 @@
+4
\ No newline at end of file
diff --git a/day10/U208318/med2.in b/day10/U208318/med2.in
new file mode 100644
index 0000000..eb0d26c
--- /dev/null
+++ b/day10/U208318/med2.in
@@ -0,0 +1,2 @@
+3
+2 1 2
\ No newline at end of file
diff --git a/day10/U208318/med3.ans b/day10/U208318/med3.ans
new file mode 100644
index 0000000..9a03714
--- /dev/null
+++ b/day10/U208318/med3.ans
@@ -0,0 +1 @@
+10
\ No newline at end of file
diff --git a/day10/U208318/med3.in b/day10/U208318/med3.in
new file mode 100644
index 0000000..800636b
--- /dev/null
+++ b/day10/U208318/med3.in
@@ -0,0 +1,2 @@
+5
+2 2 1 2 3
\ No newline at end of file
diff --git a/day10/U208318/med4.ans b/day10/U208318/med4.ans
new file mode 100644
index 0000000..e33b2e2
--- /dev/null
+++ b/day10/U208318/med4.ans
@@ -0,0 +1 @@
+746
diff --git a/day10/U208318/med4.in b/day10/U208318/med4.in
new file mode 100644
index 0000000..f493550
--- /dev/null
+++ b/day10/U208318/med4.in
@@ -0,0 +1,2 @@
+300
+4 3 3 2 4 1 1 5 1 1 4 4 4 4 5 2 5 4 5 2 5 3 5 2 2 4 3 2 2 4 3 4 4 2 2 2 3 4 5 1 3 3 2 4 2 4 2 4 3 5 3 2 4 3 4 1 3 3 2 3 4 3 3 2 5 4 3 1 2 3 4 3 2 5 2 5 4 1 2 5 3 4 3 3 5 2 4 5 2 4 4 2 1 2 2 4 1 5 1 1 1 5 2 3 3 3 4 3 3 4 1 3 4 3 5 3 2 4 5 1 1 4 5 2 4 2 2 2 1 1 4 2 4 5 2 4 5 4 4 3 2 5 1 4 2 2 3 2 4 4 5 3 3 4 1 4 4 1 4 1 5 2 1 4 3 3 4 5 1 2 5 4 5 2 2 3 4 1 4 5 5 5 2 5 1 1 1 2 3 4 1 2 5 5 2 4 5 1 1 4 3 5 1 4 3 1 4 4 1 4 4 3 2 2 5 1 3 5 2 3 1 1 5 2 4 3 4 5 1 1 3 3 3 3 1 2 5 4 3 2 1 5 2 1 5 3 3 1 2 3 1 3 4 5 4 2 5 1 4 4 1 5 1 5 1 5 1 4 1 3 1 4 4 3 1 5 2 3 3 5 3 4 4 2 5 3 1 3 5 1 4 2 4 1 4 5 3 3 4 2
diff --git a/day10/U252456/U252456.cpp b/day10/U252456/U252456.cpp
new file mode 100644
index 0000000..e69de29
diff --git a/day10/U252456/U252456.md b/day10/U252456/U252456.md
new file mode 100644
index 0000000..c0d29b7
--- /dev/null
+++ b/day10/U252456/U252456.md
@@ -0,0 +1,84 @@
+# 过河2
+
+## 题目描述
+
+在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：$0,1,\cdots,L$（其中 $L$ 是桥的长度）。坐标为 $0$ 的点表示桥的起点，坐标为 $L$ 的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。
+
+给定一个正整数集合 $S$，一次跳跃的距离可在集合中任选 $x\in S$。
+
+当青蛙跳到或跳过坐标为 $L$ 的点时，就算青蛙已经跳出了独木桥。
+
+给出独木桥的长度 $L$，青蛙跳跃距离的集合 $S$，桥上石子的位置。你的任务是确定青蛙要想过河，最少需要踩到的石子数。
+
+## 输入格式
+
+第一行有 1 个正整数 $L$，表示独木桥的长度。
+
+第二行有 2 个正整数 $k,m$，分别代表跳跃距离的集合大小和石子个数。
+
+第三行 $k$ 个整数 $x[1\sim k]$ 代表 $S$ 中的数（不保证有序）。
+
+第四行有 $m$ 个不同的正整数分别表示这 $m$ 个石子在数轴上的位置（数据保证桥的起点和终点处没有石子）。所有相邻的整数之间用一个空格隔开。
+
+## 输出格式
+
+一个整数，表示青蛙过河最少需要踩到的石子数。
+
+## 样例 #1
+
+### 样例输入 #1
+
+```
+10
+2 5
+2 3
+2 3 5 6 7
+```
+
+### 样例输出 #1
+
+```
+2
+```
+
+## 样例 #2
+
+### 样例输入 #2
+
+```
+见下发样例
+```
+
+### 样例输出 #2
+
+```
+
+```
+
+## 样例 #3
+
+### 样例输入 #3
+
+```
+见下发样例
+```
+
+### 样例输出 #3
+
+```
+
+```
+
+## 提示
+
+对于100%的数据，$1\le L\le 10^9, 0<k\le 50, 1<x[i]\le 100, 0\le m\le 500$
+
+子任务1（20分）：$L\le 10^4$
+
+子任务2（20分）：$k=2$，保证 $gcd(x[1],x[2])=1$
+
+子任务3（20分）：$k=2$
+
+子任务4（40分）：无特殊限制
+
+2s，512MB
\ No newline at end of file
diff --git a/day10/U252456/river1.ans b/day10/U252456/river1.ans
new file mode 100644
index 0000000..d8263ee
--- /dev/null
+++ b/day10/U252456/river1.ans
@@ -0,0 +1 @@
+2
\ No newline at end of file
diff --git a/day10/U252456/river1.in b/day10/U252456/river1.in
new file mode 100644
index 0000000..ed826a7
--- /dev/null
+++ b/day10/U252456/river1.in
@@ -0,0 +1,4 @@
+10
+2 5
+2 3
+2 3 5 6 7
\ No newline at end of file
diff --git a/day10/U252456/river2.ans b/day10/U252456/river2.ans
new file mode 100644
index 0000000..25bf17f
--- /dev/null
+++ b/day10/U252456/river2.ans
@@ -0,0 +1 @@
+18
\ No newline at end of file
diff --git a/day10/U252456/river2.in b/day10/U252456/river2.in
new file mode 100644
index 0000000..5b3c5d8
--- /dev/null
+++ b/day10/U252456/river2.in
@@ -0,0 +1,4 @@
+500
+2 100
+1 2 
+7 14 19 34 37 53 74 81 82 86 90 93 99 101 112 113 115 136 142 147 151 156 163 168 171 172 174 179 183 184 188 197 200 201 207 224 227 230 233 237 238 241 249 252 254 258 265 273 277 287 292 303 316 317 323 324 328 334 335 336 349 351 354 355 357 358 360 361 366 367 370 387 396 398 400 401 408 410 412 414 424 425 426 427 436 437 441 448 450 456 457 461 467 472 474 476 478 483 488 498 
\ No newline at end of file
diff --git a/day10/U252456/river3.ans b/day10/U252456/river3.ans
new file mode 100644
index 0000000..7813681
--- /dev/null
+++ b/day10/U252456/river3.ans
@@ -0,0 +1 @@
+5
\ No newline at end of file
diff --git a/day10/U252456/river3.in b/day10/U252456/river3.in
new file mode 100644
index 0000000..66346f3
--- /dev/null
+++ b/day10/U252456/river3.in
@@ -0,0 +1,4 @@
+1000000000
+5 500
+3 6 13 34 14 
+24444375 24444376 24444378 24444379 24444381 24444383 24444384 24444385 24444386 24444387 24444388 24444389 24444390 24444391 24444392 24444394 24444395 24444396 24444397 24444398 24444399 24444400 24444401 24444402 24444403 24444405 24444406 24444407 24444408 24444409 24444410 24444411 24444413 24444414 24444415 24444416 24444417 24444419 24444420 24444421 24444422 24444423 24444424 24444425 24444426 24444427 24444428 24444430 24444431 24444432 24444433 24444435 24444436 24444437 24444438 24444439 24444440 24444441 24444443 24444444 24444445 24444447 24444448 24444449 24444450 24444451 24444453 24444454 24444455 24444456 24444457 24444459 24444461 24444462 24444463 24444465 24444466 24444467 24444469 24444470 24444471 24444472 24444473 24444474 24444475 24444476 24444477 24444478 24444479 24444480 24444481 24444482 24444483 24444484 24444486 24444487 24444488 24444489 24444490 24444491 24444492 24444493 24444494 24444495 24444497 24444498 24444499 24444500 24444501 24444503 24444504 24444505 24444507 24444508 24444509 24444510 24444511 24444512 24444513 24444514 24444515 24444516 24444517 24444518 24444519 24444521 24444522 24444523 24444525 24444526 24444527 24444528 24444529 24444530 24444531 24444533 24444534 24444535 24444536 24444537 24444538 24444539 24444540 24444543 24444545 24444547 24444549 24444550 24444551 24444552 24444553 24444555 24444556 24444557 24444559 24444560 24444561 24444562 24444563 24444564 24444565 24444567 24444568 24444569 24444570 24444571 24444572 24444574 24444575 24444576 24444579 24444580 24444581 24444582 24444583 24444584 24444585 24444586 24444587 24444588 24444589 24444591 24444592 24444593 24444594 24444595 24444596 24444597 24444599 24444600 24444601 24444602 24444603 24444605 24444607 24444608 24444609 24444611 24444612 24444613 24444614 24444615 24444616 24444617 24444618 24444619 24444620 24444621 24444622 24444623 24444624 24444625 24444626 24444627 24444628 24444629 24444630 24444631 24444633 24444635 24444636 24444639 24444640 24444641 24444642 24444643 24444645 24444646 24444647 24444648 24444649 24444650 24444651 24444652 24444653 24444654 24444655 24444657 24444658 24444659 24444660 24444661 24444662 24444663 24444664 24444665 24444666 24444667 24444668 24444669 24444670 24444671 24444675 24444676 24444677 24444678 24444679 24444680 24444681 24444683 24444684 24444685 24444686 24444687 24444688 24444689 24444690 24444691 24444693 24444695 24444696 24444697 24444698 24444699 24444700 24444701 24444702 24444703 24444705 24444706 24444707 24444708 24444709 24444710 24444711 24444713 24444715 24444717 24444719 24444720 24444721 24444723 24444725 24444726 24444727 24444728 24444729 24444732 24444733 24444735 24444736 24444738 24444739 24444740 24444741 24444743 24444744 24444745 24444746 24444747 24444748 24444749 24444750 24444751 24444753 24444755 24444756 24444757 24444758 24444759 24444761 24444762 24444763 24444765 24444766 24444767 24444768 24444769 24444771 24444773 24444775 24444776 24444777 24444778 24444779 24444780 24444781 24444783 24444785 24444786 24444787 24444788 24444789 24444790 24444791 24444792 24444793 24444795 24444796 24444797 24444798 24444799 24444800 24444801 24444802 24444804 24444805 24444806 24444807 24444808 24444809 24444810 24444811 24444812 24444813 24444814 24444815 24444816 24444817 24444819 24444820 24444821 24444822 24444823 24444824 24444825 24444826 24444827 24444828 24444829 24444831 24444832 24444834 24444835 24444837 24444838 24444839 24444840 24444841 24444843 24444844 24444845 24444846 24444847 24444848 24444849 24444850 24444851 24444852 24444853 24444854 24444855 24444856 24444857 24444858 24444859 24444860 24444861 24444862 24444863 24444864 24444865 24444867 24444869 24444870 24444871 24444873 24444874 24444875 24444876 24444877 24444878 24444879 24444881 24444882 24444883 24444884 24444885 24444887 24444889 24444890 24444891 24444893 24444894 24444895 24444897 24444899 24444900 24444901 24444903 24444905 24444906 24444907 24444908 24444909 24444910 24444911 24444912 24444913 24444915 24444916 24444917 24444918 24444919 24444921 24444922 24444923 24444924 24444925 24444927 24444928 24444929 24444930 24444931 24444932 24444933 24444934 24444935 24444936 24444939 24444940 24444941 24444942 24444943 24444944 24444945 24444947 24444948 24444949 24444950 24444951 24444952 24444953 24444954 24444955 24444957 24444959 24444960 24444963 24444964 24444965 24444966 24444967 24444968 24444969 24444970 24444971 24444972 24444973 24444974 
\ No newline at end of file
diff --git a/day10/U88589/1.ans b/day10/U88589/1.ans
new file mode 100644
index 0000000..d01c0b5
--- /dev/null
+++ b/day10/U88589/1.ans
@@ -0,0 +1,6 @@
+3
+1
+2
+1
+1
+-1
\ No newline at end of file
diff --git a/day10/U88589/1.in b/day10/U88589/1.in
new file mode 100644
index 0000000..4bdb670
--- /dev/null
+++ b/day10/U88589/1.in
@@ -0,0 +1,10 @@
+9
+1 1
+1 2 
+3 1 3
+4 1
+5 2
+2 2
+3 1 2
+4 1
+5 2
\ No newline at end of file
diff --git a/day10/U88589/2.ans b/day10/U88589/2.ans
new file mode 100644
index 0000000..fe94148
--- /dev/null
+++ b/day10/U88589/2.ans
@@ -0,0 +1,35 @@
+-1
+15
+33
+77
+160
+51
+-1
+714
+51
+333
+-1
+557
+89
+241
+25
+25
+299
+17
+17
+66
+-1
+136
+21
+578
+49
+66
+575
+66
+25
+98
+66
+458
+940
+28
+89
diff --git a/day10/U88589/2.in b/day10/U88589/2.in
new file mode 100644
index 0000000..689a946
--- /dev/null
+++ b/day10/U88589/2.in
@@ -0,0 +1,102 @@
+100
+1 34
+1 15
+5 41
+1 64
+3 1 18
+1 45
+1 51
+1 77
+1 33
+5 21
+1 11
+1 87
+5 76
+1 25
+2 34
+1 75
+1 80
+1 71
+1 24
+3 43 69
+1 99
+1 98
+1 71
+1 51
+4 61
+1 49
+1 89
+4 3
+1 45
+1 66
+2 99
+2 64
+3 29 84
+4 59
+3 77 89
+4 1
+3 1 71
+4 97
+3 36 55
+5 25
+1 76
+4 28
+1 17
+2 71
+3 71 78
+4 17
+2 71
+1 61
+4 21
+5 65
+1 46
+1 43
+1 4
+2 51
+1 21
+4 1
+2 77
+1 19
+1 33
+3 3 26
+1 36
+1 76
+4 21
+3 1 64
+1 31
+1 21
+1 61
+5 49
+1 88
+1 21
+4 73
+3 12 57
+1 25
+3 1 19
+1 45
+1 75
+1 5
+1 58
+4 30
+1 92
+1 1
+1 51
+1 28
+2 88
+1 25
+4 99
+1 61
+1 75
+4 71
+2 45
+3 49 67
+1 27
+3 53 91
+2 76
+1 95
+4 29
+5 89
+2 61
+1 51
+2 61
+
diff --git a/day10/U88589/U88589.cpp b/day10/U88589/U88589.cpp
new file mode 100644
index 0000000..e69de29
diff --git a/day10/U88589/U88589.md b/day10/U88589/U88589.md
new file mode 100644
index 0000000..68d4d5a
--- /dev/null
+++ b/day10/U88589/U88589.md
@@ -0,0 +1,80 @@
+# 值域查询II
+
+## 题目描述
+
+你需要维护一个数的集合（初始集合为空集），支持：
+
+- `1 x`: 插入一个值为 $x$ 的数；
+
+- `2 x`: 删除一个值为 $x$ 的数，保证存在，若有多个只删除 $1$ 个；
+
+- `3 l r`: 询问所有满足 $l\le x\le r$ 的 $x$ 的和；
+
+- `4 x`: 询问集合中 $\le x$ 的最大数，若没有输出 `-1`；
+
+- `5 x`: 询问集合中 $\ge x$ 的最小数，若没有输出 `-1`；
+
+## 输入格式
+
+第一行1个整数 $q$，代表操作数
+
+接下来 $q$ 行，每行1个操作
+
+## 输出格式
+
+对于每个3、4、5操作，输出结果
+
+## 样例 #1
+
+### 样例输入 #1
+
+```
+9
+1 1
+1 2 
+3 1 3
+4 1
+5 2
+2 2
+3 1 2
+4 1
+5 2
+```
+
+### 样例输出 #1
+
+```
+3
+1
+2
+1
+1
+-1
+```
+
+## 样例 #2
+
+### 样例输入 #2
+
+```
+见下发样例
+```
+
+### 样例输出 #2
+
+```
+
+```
+
+## 提示
+
+对于20%的数据，$1\le q,x,l,r\le 100$
+
+对于另10%的数据，$1\le q\le 10^5, 0\le x,l,r\le 100$
+
+
+对于另20%的数据，$1\le q\le 10^5, 0\le x,l,r\le 10^5$, 没有4、5操作
+
+对于另30%的数据，$1\le q\le 10^5, 0\le x,l,r\le 10^5$
+
+对于100%的数据，$1\le q\le 10^5, 0\le x,l,r\le 10^9$
\ No newline at end of file