From cf4ca875916258101a99e0a55d3ba85e45554ead Mon Sep 17 00:00:00 2001
From: Baoshuo <i@baoshuo.ren>
Date: Thu, 22 Dec 2022 21:43:42 +0800
Subject: [PATCH] 2217. [Poi2011] Lollipop

https://hydro.ac/d/bzoj/record/63a45e17b053be17396a0564
---
 BZOJ/2217/2217.cpp    | 58 +++++++++++++++++++++++++++++++++++++++++++
 BZOJ/2217/data/1.in   |  3 +++
 BZOJ/2217/data/1.out  |  3 +++
 BZOJ/2217/data/10.in  |  3 +++
 BZOJ/2217/data/10.out |  3 +++
 BZOJ/2217/data/11.in  |  3 +++
 BZOJ/2217/data/11.out |  3 +++
 BZOJ/2217/data/12.in  |  3 +++
 BZOJ/2217/data/12.out |  3 +++
 BZOJ/2217/data/13.in  |  3 +++
 BZOJ/2217/data/13.out |  3 +++
 BZOJ/2217/data/14.in  |  3 +++
 BZOJ/2217/data/14.out |  3 +++
 BZOJ/2217/data/15.in  |  3 +++
 BZOJ/2217/data/15.out |  3 +++
 BZOJ/2217/data/16.in  |  3 +++
 BZOJ/2217/data/16.out |  3 +++
 BZOJ/2217/data/17.in  |  3 +++
 BZOJ/2217/data/17.out |  3 +++
 BZOJ/2217/data/18.in  |  3 +++
 BZOJ/2217/data/18.out |  3 +++
 BZOJ/2217/data/19.in  |  3 +++
 BZOJ/2217/data/19.out |  3 +++
 BZOJ/2217/data/2.in   |  3 +++
 BZOJ/2217/data/2.out  |  3 +++
 BZOJ/2217/data/20.in  |  3 +++
 BZOJ/2217/data/20.out |  3 +++
 BZOJ/2217/data/21.in  |  3 +++
 BZOJ/2217/data/21.out |  3 +++
 BZOJ/2217/data/22.in  |  3 +++
 BZOJ/2217/data/22.out |  3 +++
 BZOJ/2217/data/23.in  |  3 +++
 BZOJ/2217/data/23.out |  3 +++
 BZOJ/2217/data/24.in  |  3 +++
 BZOJ/2217/data/24.out |  3 +++
 BZOJ/2217/data/25.in  |  3 +++
 BZOJ/2217/data/25.out |  3 +++
 BZOJ/2217/data/26.in  |  3 +++
 BZOJ/2217/data/26.out |  3 +++
 BZOJ/2217/data/27.in  |  3 +++
 BZOJ/2217/data/27.out |  3 +++
 BZOJ/2217/data/28.in  |  3 +++
 BZOJ/2217/data/28.out |  3 +++
 BZOJ/2217/data/29.in  |  3 +++
 BZOJ/2217/data/29.out |  3 +++
 BZOJ/2217/data/3.in   |  3 +++
 BZOJ/2217/data/3.out  |  3 +++
 BZOJ/2217/data/30.in  |  3 +++
 BZOJ/2217/data/30.out |  3 +++
 BZOJ/2217/data/31.in  |  3 +++
 BZOJ/2217/data/31.out |  3 +++
 BZOJ/2217/data/32.in  |  3 +++
 BZOJ/2217/data/32.out |  3 +++
 BZOJ/2217/data/33.in  |  3 +++
 BZOJ/2217/data/33.out |  3 +++
 BZOJ/2217/data/34.in  |  3 +++
 BZOJ/2217/data/34.out |  3 +++
 BZOJ/2217/data/35.in  |  3 +++
 BZOJ/2217/data/35.out |  3 +++
 BZOJ/2217/data/36.in  |  3 +++
 BZOJ/2217/data/36.out |  3 +++
 BZOJ/2217/data/37.in  |  3 +++
 BZOJ/2217/data/37.out |  3 +++
 BZOJ/2217/data/38.in  |  3 +++
 BZOJ/2217/data/38.out |  3 +++
 BZOJ/2217/data/39.in  |  3 +++
 BZOJ/2217/data/39.out |  3 +++
 BZOJ/2217/data/4.in   |  3 +++
 BZOJ/2217/data/4.out  |  3 +++
 BZOJ/2217/data/40.in  |  3 +++
 BZOJ/2217/data/40.out |  3 +++
 BZOJ/2217/data/41.in  |  3 +++
 BZOJ/2217/data/41.out |  3 +++
 BZOJ/2217/data/5.in   |  3 +++
 BZOJ/2217/data/5.out  |  3 +++
 BZOJ/2217/data/6.in   |  3 +++
 BZOJ/2217/data/6.out  |  3 +++
 BZOJ/2217/data/7.in   |  3 +++
 BZOJ/2217/data/7.out  |  3 +++
 BZOJ/2217/data/8.in   |  3 +++
 BZOJ/2217/data/8.out  |  3 +++
 BZOJ/2217/data/9.in   |  3 +++
 BZOJ/2217/data/9.out  |  3 +++
 83 files changed, 304 insertions(+)
 create mode 100644 BZOJ/2217/2217.cpp
 create mode 100644 BZOJ/2217/data/1.in
 create mode 100644 BZOJ/2217/data/1.out
 create mode 100644 BZOJ/2217/data/10.in
 create mode 100644 BZOJ/2217/data/10.out
 create mode 100644 BZOJ/2217/data/11.in
 create mode 100644 BZOJ/2217/data/11.out
 create mode 100644 BZOJ/2217/data/12.in
 create mode 100644 BZOJ/2217/data/12.out
 create mode 100644 BZOJ/2217/data/13.in
 create mode 100644 BZOJ/2217/data/13.out
 create mode 100644 BZOJ/2217/data/14.in
 create mode 100644 BZOJ/2217/data/14.out
 create mode 100644 BZOJ/2217/data/15.in
 create mode 100644 BZOJ/2217/data/15.out
 create mode 100644 BZOJ/2217/data/16.in
 create mode 100644 BZOJ/2217/data/16.out
 create mode 100644 BZOJ/2217/data/17.in
 create mode 100644 BZOJ/2217/data/17.out
 create mode 100644 BZOJ/2217/data/18.in
 create mode 100644 BZOJ/2217/data/18.out
 create mode 100644 BZOJ/2217/data/19.in
 create mode 100644 BZOJ/2217/data/19.out
 create mode 100644 BZOJ/2217/data/2.in
 create mode 100644 BZOJ/2217/data/2.out
 create mode 100644 BZOJ/2217/data/20.in
 create mode 100644 BZOJ/2217/data/20.out
 create mode 100644 BZOJ/2217/data/21.in
 create mode 100644 BZOJ/2217/data/21.out
 create mode 100644 BZOJ/2217/data/22.in
 create mode 100644 BZOJ/2217/data/22.out
 create mode 100644 BZOJ/2217/data/23.in
 create mode 100644 BZOJ/2217/data/23.out
 create mode 100644 BZOJ/2217/data/24.in
 create mode 100644 BZOJ/2217/data/24.out
 create mode 100644 BZOJ/2217/data/25.in
 create mode 100644 BZOJ/2217/data/25.out
 create mode 100644 BZOJ/2217/data/26.in
 create mode 100644 BZOJ/2217/data/26.out
 create mode 100644 BZOJ/2217/data/27.in
 create mode 100644 BZOJ/2217/data/27.out
 create mode 100644 BZOJ/2217/data/28.in
 create mode 100644 BZOJ/2217/data/28.out
 create mode 100644 BZOJ/2217/data/29.in
 create mode 100644 BZOJ/2217/data/29.out
 create mode 100644 BZOJ/2217/data/3.in
 create mode 100644 BZOJ/2217/data/3.out
 create mode 100644 BZOJ/2217/data/30.in
 create mode 100644 BZOJ/2217/data/30.out
 create mode 100644 BZOJ/2217/data/31.in
 create mode 100644 BZOJ/2217/data/31.out
 create mode 100644 BZOJ/2217/data/32.in
 create mode 100644 BZOJ/2217/data/32.out
 create mode 100644 BZOJ/2217/data/33.in
 create mode 100644 BZOJ/2217/data/33.out
 create mode 100644 BZOJ/2217/data/34.in
 create mode 100644 BZOJ/2217/data/34.out
 create mode 100644 BZOJ/2217/data/35.in
 create mode 100644 BZOJ/2217/data/35.out
 create mode 100644 BZOJ/2217/data/36.in
 create mode 100644 BZOJ/2217/data/36.out
 create mode 100644 BZOJ/2217/data/37.in
 create mode 100644 BZOJ/2217/data/37.out
 create mode 100644 BZOJ/2217/data/38.in
 create mode 100644 BZOJ/2217/data/38.out
 create mode 100644 BZOJ/2217/data/39.in
 create mode 100644 BZOJ/2217/data/39.out
 create mode 100644 BZOJ/2217/data/4.in
 create mode 100644 BZOJ/2217/data/4.out
 create mode 100644 BZOJ/2217/data/40.in
 create mode 100644 BZOJ/2217/data/40.out
 create mode 100644 BZOJ/2217/data/41.in
 create mode 100644 BZOJ/2217/data/41.out
 create mode 100644 BZOJ/2217/data/5.in
 create mode 100644 BZOJ/2217/data/5.out
 create mode 100644 BZOJ/2217/data/6.in
 create mode 100644 BZOJ/2217/data/6.out
 create mode 100644 BZOJ/2217/data/7.in
 create mode 100644 BZOJ/2217/data/7.out
 create mode 100644 BZOJ/2217/data/8.in
 create mode 100644 BZOJ/2217/data/8.out
 create mode 100644 BZOJ/2217/data/9.in
 create mode 100644 BZOJ/2217/data/9.out

diff --git a/BZOJ/2217/2217.cpp b/BZOJ/2217/2217.cpp
new file mode 100644
index 00000000..974c6db3
--- /dev/null
+++ b/BZOJ/2217/2217.cpp
@@ -0,0 +1,58 @@
+#include <iostream>
+
+using std::cin;
+using std::cout;
+const char endl = '\n';
+
+const int N = 1e6 + 5,
+          M = 2e6 + 5;
+
+int n, m, a[N], s[N], l[M], r[M];
+
+int main() {
+    std::ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    cin >> n >> m;
+
+    for (int i = 1; i <= n; i++) {
+        char c;
+
+        cin >> c;
+
+        a[i] = c == 'T' ? 2 : 1;
+    }
+
+    for (int i = n; i; i--) {
+        s[i] = a[i] == 2 ? s[i + 1] + 1 : 0;
+    }
+
+    for (int i = 1, sum = 0; i <= n; i++) {
+        sum += a[i];
+        l[sum] = 1, r[sum] = i;
+
+        if (a[i] == 2) {
+            if (s[i] > s[1]) {
+                l[sum - 1] = s[1] + 2;
+                r[sum - 1] = s[1] + i;
+            } else if (s[i] != n - i + 1) {
+                l[sum - 1] = s[i] + 1;
+                r[sum - 1] = s[i] + i;
+            }
+        }
+    }
+
+    while (m--) {
+        int k;
+
+        cin >> k;
+
+        if (!l[k]) {
+            cout << "NIE" << endl;
+        } else {
+            cout << l[k] << ' ' << r[k] << endl;
+        }
+    }
+
+    return 0;
+}
diff --git a/BZOJ/2217/data/1.in b/BZOJ/2217/data/1.in
new file mode 100644
index 00000000..7462edfc
--- /dev/null
+++ b/BZOJ/2217/data/1.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2aa86c5174cc8b7f4ddcba7759e4403141b38e340fde0d4a38a10f7ba8c2debc
+size 1810
diff --git a/BZOJ/2217/data/1.out b/BZOJ/2217/data/1.out
new file mode 100644
index 00000000..a852fb99
--- /dev/null
+++ b/BZOJ/2217/data/1.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bcd47582aef64982e83378d938501ddfd0c2b8025b74ec2e0b86d3c4a027bb3e
+size 1600
diff --git a/BZOJ/2217/data/10.in b/BZOJ/2217/data/10.in
new file mode 100644
index 00000000..1c8e1eaf
--- /dev/null
+++ b/BZOJ/2217/data/10.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:97ca3fc0ebb4e49947a899b336b83ef0d922ce0545a2ec4d2fd98615a1cb5fe4
+size 2711708
diff --git a/BZOJ/2217/data/10.out b/BZOJ/2217/data/10.out
new file mode 100644
index 00000000..da94139a
--- /dev/null
+++ b/BZOJ/2217/data/10.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:de37f1253aad0dfe5ae1a5be91e4cec7afc5aab7e56705a168e13d53351160d7
+size 4525662
diff --git a/BZOJ/2217/data/11.in b/BZOJ/2217/data/11.in
new file mode 100644
index 00000000..b2832e82
--- /dev/null
+++ b/BZOJ/2217/data/11.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:dae979bdb99ac1c1b561ec16ce174292d1a8a6891448e4b86bbf88394473aa42
+size 577151
diff --git a/BZOJ/2217/data/11.out b/BZOJ/2217/data/11.out
new file mode 100644
index 00000000..217ff4ec
--- /dev/null
+++ b/BZOJ/2217/data/11.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a920b90734ea31cdc81af5e53f19b0b1dd1844745b076e4b8626273fe7f6e77c
+size 1067849
diff --git a/BZOJ/2217/data/12.in b/BZOJ/2217/data/12.in
new file mode 100644
index 00000000..0d5c42e0
--- /dev/null
+++ b/BZOJ/2217/data/12.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:65b2ef4024f472add23a83cd6b71becd0769ad01d53b050fc54e9e110ef32e05
+size 4388981
diff --git a/BZOJ/2217/data/12.out b/BZOJ/2217/data/12.out
new file mode 100644
index 00000000..d5a1824f
--- /dev/null
+++ b/BZOJ/2217/data/12.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6a7315e972e93c3af9750b5858b4b03614cc56515e6ad4e16b1ef1a6ca61f77c
+size 7723728
diff --git a/BZOJ/2217/data/13.in b/BZOJ/2217/data/13.in
new file mode 100644
index 00000000..fe7a1acc
--- /dev/null
+++ b/BZOJ/2217/data/13.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d0963e623d81c2a972fb478d03664357ebfff8f2deb6510a8ef7f248aa2096d8
+size 8305041
diff --git a/BZOJ/2217/data/13.out b/BZOJ/2217/data/13.out
new file mode 100644
index 00000000..61d1c93f
--- /dev/null
+++ b/BZOJ/2217/data/13.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:4cebe74071ee8fbe67ac2a237bc94ec21337c9662fd705ca1fc248c509d3ee29
+size 13787475
diff --git a/BZOJ/2217/data/14.in b/BZOJ/2217/data/14.in
new file mode 100644
index 00000000..bf2e6e9c
--- /dev/null
+++ b/BZOJ/2217/data/14.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:cb036eaf2e96b8923b82e96a8dae87683f9c57d820c7f5c27eafc2907d68e13c
+size 1285020
diff --git a/BZOJ/2217/data/14.out b/BZOJ/2217/data/14.out
new file mode 100644
index 00000000..7df633a6
--- /dev/null
+++ b/BZOJ/2217/data/14.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:7d02c70dcd07d3f0da5c3a3b2b59ae2061ded04608ddf9659892213f71dbc2a2
+size 2113586
diff --git a/BZOJ/2217/data/15.in b/BZOJ/2217/data/15.in
new file mode 100644
index 00000000..69b1a944
--- /dev/null
+++ b/BZOJ/2217/data/15.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:41411631d81a1d57e6b6f471d019d73e98dac1e3f7e7205388936c6c0decb7a4
+size 54066
diff --git a/BZOJ/2217/data/15.out b/BZOJ/2217/data/15.out
new file mode 100644
index 00000000..f2274a67
--- /dev/null
+++ b/BZOJ/2217/data/15.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:285705ca1c0197bc9485917a7a837b6ca126db4999bcc33e832f5100aa54ba27
+size 90201
diff --git a/BZOJ/2217/data/16.in b/BZOJ/2217/data/16.in
new file mode 100644
index 00000000..8e7f123e
--- /dev/null
+++ b/BZOJ/2217/data/16.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6e2ce4b0f54be8107f379c069ff0666e590e793ae69c3ec5dd85653693f68834
+size 5149576
diff --git a/BZOJ/2217/data/16.out b/BZOJ/2217/data/16.out
new file mode 100644
index 00000000..c45a9e32
--- /dev/null
+++ b/BZOJ/2217/data/16.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9064b7b98025e5829a5b1c1d2d02fba94571424667abe7c90b73f3a1639622c7
+size 8493456
diff --git a/BZOJ/2217/data/17.in b/BZOJ/2217/data/17.in
new file mode 100644
index 00000000..75ed8b3f
--- /dev/null
+++ b/BZOJ/2217/data/17.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:44bbc110918440df6da725c74dfae6a4bbc04e6c45fb796cc410403fb46aa84c
+size 2369336
diff --git a/BZOJ/2217/data/17.out b/BZOJ/2217/data/17.out
new file mode 100644
index 00000000..d50f8f91
--- /dev/null
+++ b/BZOJ/2217/data/17.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1e3336a104efb2b26c8bab84c6d099a97d365b7422dc183b89d4ad13cd87291e
+size 4737131
diff --git a/BZOJ/2217/data/18.in b/BZOJ/2217/data/18.in
new file mode 100644
index 00000000..1228f6d6
--- /dev/null
+++ b/BZOJ/2217/data/18.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:6e588d41ce33cba7492768edf734818d97f0f0c11a992bf796179da36810628c
+size 1077
diff --git a/BZOJ/2217/data/18.out b/BZOJ/2217/data/18.out
new file mode 100644
index 00000000..5664f6e7
--- /dev/null
+++ b/BZOJ/2217/data/18.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:02fc06be006ae1ad2fe31540b005c50953a2bf17fd6a8ccf6e6731253596a8d3
+size 1663
diff --git a/BZOJ/2217/data/19.in b/BZOJ/2217/data/19.in
new file mode 100644
index 00000000..b706b141
--- /dev/null
+++ b/BZOJ/2217/data/19.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:065d7c4f7667b012ac49ff66769712bbbfbaa3ff5a8fdcd49813b6643749126b
+size 4388972
diff --git a/BZOJ/2217/data/19.out b/BZOJ/2217/data/19.out
new file mode 100644
index 00000000..ddd1dc7a
--- /dev/null
+++ b/BZOJ/2217/data/19.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:8a5b377359f8b415ad90c3a79068967a4774de68bd81b3955c7fa692da021659
+size 7350403
diff --git a/BZOJ/2217/data/2.in b/BZOJ/2217/data/2.in
new file mode 100644
index 00000000..d2901ade
--- /dev/null
+++ b/BZOJ/2217/data/2.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:4715695f520594e7c0b062960eeded00fd27d858d01a21debaad2b4986397fd2
+size 134465
diff --git a/BZOJ/2217/data/2.out b/BZOJ/2217/data/2.out
new file mode 100644
index 00000000..8d29f1eb
--- /dev/null
+++ b/BZOJ/2217/data/2.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:168a48a7d9735fd62178db495b69fc06574c5026b43406835e0963584d3a85a1
+size 215793
diff --git a/BZOJ/2217/data/20.in b/BZOJ/2217/data/20.in
new file mode 100644
index 00000000..45e8ab44
--- /dev/null
+++ b/BZOJ/2217/data/20.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:cdf7a6afec4999ee5f0c2a745861a136f0cc5844f13bdbe7e901fef82412b4a9
+size 8900016
diff --git a/BZOJ/2217/data/20.out b/BZOJ/2217/data/20.out
new file mode 100644
index 00000000..d0f506f9
--- /dev/null
+++ b/BZOJ/2217/data/20.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d7c30116b014f7950263652d153cb4943da24a1e4e6c932a40d71cd6b82b3128
+size 11649186
diff --git a/BZOJ/2217/data/21.in b/BZOJ/2217/data/21.in
new file mode 100644
index 00000000..6c12445a
--- /dev/null
+++ b/BZOJ/2217/data/21.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a554a136a6c80c5ab57995d902a43aed5308b328da9f3f95565d9f5328621369
+size 3938596
diff --git a/BZOJ/2217/data/21.out b/BZOJ/2217/data/21.out
new file mode 100644
index 00000000..524f0af8
--- /dev/null
+++ b/BZOJ/2217/data/21.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:4651e1006c3914c072555c91a12d7e00985a5ae569bd2d42467d32c5284c850c
+size 6744018
diff --git a/BZOJ/2217/data/22.in b/BZOJ/2217/data/22.in
new file mode 100644
index 00000000..9bb9820f
--- /dev/null
+++ b/BZOJ/2217/data/22.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9fa7fc33c07ec736e23a68ecd07ba042af76ac4c123a7d3bb5e82f50cd5cb59c
+size 518825
diff --git a/BZOJ/2217/data/22.out b/BZOJ/2217/data/22.out
new file mode 100644
index 00000000..e1f30fa7
--- /dev/null
+++ b/BZOJ/2217/data/22.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f55edb0011b4c9de338cf49549df726310d564bd82e87ff89df89cacd77fabee
+size 955584
diff --git a/BZOJ/2217/data/23.in b/BZOJ/2217/data/23.in
new file mode 100644
index 00000000..2260e359
--- /dev/null
+++ b/BZOJ/2217/data/23.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:83a2ca061d9fd73d0844886cdef3e1ae257458f7ef68d22f6ece7b2d902ebef2
+size 172
diff --git a/BZOJ/2217/data/23.out b/BZOJ/2217/data/23.out
new file mode 100644
index 00000000..a11ea161
--- /dev/null
+++ b/BZOJ/2217/data/23.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3a53725c7a18a887fc6e94137194df6c871b302ff083d4f73692629b20a2b328
+size 229
diff --git a/BZOJ/2217/data/24.in b/BZOJ/2217/data/24.in
new file mode 100644
index 00000000..b2838b14
--- /dev/null
+++ b/BZOJ/2217/data/24.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:ca515845783c013e3cd63543a35d70e550d0e936d88d68225f36e778e31e8380
+size 140013
diff --git a/BZOJ/2217/data/24.out b/BZOJ/2217/data/24.out
new file mode 100644
index 00000000..18b15f17
--- /dev/null
+++ b/BZOJ/2217/data/24.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fb48bf4fc5c704fb23c63e8e99706fc2466a37c92d2d689c887fde2dd5877cef
+size 211306
diff --git a/BZOJ/2217/data/25.in b/BZOJ/2217/data/25.in
new file mode 100644
index 00000000..5a4bb39e
--- /dev/null
+++ b/BZOJ/2217/data/25.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c3622d7f18c34205bc2013d3c34d21316c8520309f2e38b5774174068295a7d5
+size 8443911
diff --git a/BZOJ/2217/data/25.out b/BZOJ/2217/data/25.out
new file mode 100644
index 00000000..594fa956
--- /dev/null
+++ b/BZOJ/2217/data/25.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:431a16dd4466ec5b6b66817719e64fc740a26393a0d989745ae1a04e20ac2718
+size 13342198
diff --git a/BZOJ/2217/data/26.in b/BZOJ/2217/data/26.in
new file mode 100644
index 00000000..90949740
--- /dev/null
+++ b/BZOJ/2217/data/26.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f41e99abc80d8ee1157c17cc1b89713124e026176e0d66208e5d01d49bab47ae
+size 27
diff --git a/BZOJ/2217/data/26.out b/BZOJ/2217/data/26.out
new file mode 100644
index 00000000..84931527
--- /dev/null
+++ b/BZOJ/2217/data/26.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:70b7ebe36cedef4f142e857c97855d137c901323a8ac1c1fc059d65a4e03c6e7
+size 18
diff --git a/BZOJ/2217/data/27.in b/BZOJ/2217/data/27.in
new file mode 100644
index 00000000..794dbc4c
--- /dev/null
+++ b/BZOJ/2217/data/27.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1100e765ecf473cbe649e9042a82c12796e496386385b98a17e2bf0b7a43f1e7
+size 8444415
diff --git a/BZOJ/2217/data/27.out b/BZOJ/2217/data/27.out
new file mode 100644
index 00000000..6b14094c
--- /dev/null
+++ b/BZOJ/2217/data/27.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:976d469bae2efefda5cc991e0ce7dd02136ce7ec9475351647f8dc5ffe2b3a8f
+size 13265996
diff --git a/BZOJ/2217/data/28.in b/BZOJ/2217/data/28.in
new file mode 100644
index 00000000..68b952c5
--- /dev/null
+++ b/BZOJ/2217/data/28.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a96ea256e00687fba524e6036bf800a39ee5a5b4604eff4e8ad76b9e99626590
+size 1571
diff --git a/BZOJ/2217/data/28.out b/BZOJ/2217/data/28.out
new file mode 100644
index 00000000..c61a54f4
--- /dev/null
+++ b/BZOJ/2217/data/28.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f6fc0ff5579541572e94ef105af85930b45b76f240f5ca554bfc6ab6f98dd1a0
+size 786
diff --git a/BZOJ/2217/data/29.in b/BZOJ/2217/data/29.in
new file mode 100644
index 00000000..40ed285e
--- /dev/null
+++ b/BZOJ/2217/data/29.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:bac35f6c9b12b72314936e3b7006d8b41a91004c37e0bd796568d6e51cc072b9
+size 5253202
diff --git a/BZOJ/2217/data/29.out b/BZOJ/2217/data/29.out
new file mode 100644
index 00000000..61ba1882
--- /dev/null
+++ b/BZOJ/2217/data/29.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:523202cc3d80d8c8a2dce806a12a605e8de0023e77bf0bb862e81607355f57d6
+size 9641374
diff --git a/BZOJ/2217/data/3.in b/BZOJ/2217/data/3.in
new file mode 100644
index 00000000..baac44e4
--- /dev/null
+++ b/BZOJ/2217/data/3.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:e0043b9903322f729e2cddb8cda089dc23316d4dc2cc259d54f0c5c0d621f8c9
+size 56432
diff --git a/BZOJ/2217/data/3.out b/BZOJ/2217/data/3.out
new file mode 100644
index 00000000..adab75b3
--- /dev/null
+++ b/BZOJ/2217/data/3.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:412534ffa56b55ff588f3326fd13dd7564ce304d79ac26f767b171afcdafda2c
+size 99490
diff --git a/BZOJ/2217/data/30.in b/BZOJ/2217/data/30.in
new file mode 100644
index 00000000..ff217237
--- /dev/null
+++ b/BZOJ/2217/data/30.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5bedeaff7d655d33d12528fe357d5bdf8b83b5ab9bf99c55182cdca7d94baf7f
+size 504607
diff --git a/BZOJ/2217/data/30.out b/BZOJ/2217/data/30.out
new file mode 100644
index 00000000..bea4655d
--- /dev/null
+++ b/BZOJ/2217/data/30.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:caa041f13af68a78c1ee8afea6056d47e526d38ed475b9bb488a4f9929265bde
+size 774894
diff --git a/BZOJ/2217/data/31.in b/BZOJ/2217/data/31.in
new file mode 100644
index 00000000..284cbaaa
--- /dev/null
+++ b/BZOJ/2217/data/31.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:d0ea88fa79a9f9c2a1e45940e5f7567c8cdb970c9e8a6a3928dd9750f141dc46
+size 14
diff --git a/BZOJ/2217/data/31.out b/BZOJ/2217/data/31.out
new file mode 100644
index 00000000..0b844aa7
--- /dev/null
+++ b/BZOJ/2217/data/31.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0913458a3410b11e0a7050d2195551e19cc9666fce157d1150b256b1f99694cd
+size 16
diff --git a/BZOJ/2217/data/32.in b/BZOJ/2217/data/32.in
new file mode 100644
index 00000000..8109ccae
--- /dev/null
+++ b/BZOJ/2217/data/32.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f35d823e654a64e91c0fd135367cc26181db1bfa88cf89052c034907b2ec6ff0
+size 7888913
diff --git a/BZOJ/2217/data/32.out b/BZOJ/2217/data/32.out
new file mode 100644
index 00000000..c04ae64e
--- /dev/null
+++ b/BZOJ/2217/data/32.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:464d34b650d4c3a4452926dd04fa4491b7ec756cf60508e162beba83488f9df1
+size 13777791
diff --git a/BZOJ/2217/data/33.in b/BZOJ/2217/data/33.in
new file mode 100644
index 00000000..ce7c9b66
--- /dev/null
+++ b/BZOJ/2217/data/33.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2e02de5522e6a913e1cead365303a74aebac02b05c152037df55fd30fb80b292
+size 8205006
diff --git a/BZOJ/2217/data/33.out b/BZOJ/2217/data/33.out
new file mode 100644
index 00000000..fdc7186e
--- /dev/null
+++ b/BZOJ/2217/data/33.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:892143e20b23a2bcf8fbb8ed38cdb76ec55dbe6363d93b9ff8cbc8f715c3f60b
+size 10134047
diff --git a/BZOJ/2217/data/34.in b/BZOJ/2217/data/34.in
new file mode 100644
index 00000000..c7467bfe
--- /dev/null
+++ b/BZOJ/2217/data/34.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2db02593f89cd9a6a95c25c247eafa6617d0db3a99e4fc441f9f8739eb063694
+size 6202113
diff --git a/BZOJ/2217/data/34.out b/BZOJ/2217/data/34.out
new file mode 100644
index 00000000..90f8a606
--- /dev/null
+++ b/BZOJ/2217/data/34.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1dde382b8c815389ff74656f335a63a76ad329d365bd7ef7bce05e1eaabb3204
+size 8676471
diff --git a/BZOJ/2217/data/35.in b/BZOJ/2217/data/35.in
new file mode 100644
index 00000000..0d1b550b
--- /dev/null
+++ b/BZOJ/2217/data/35.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3ec6107a547873e44e23bf82db18535b6b493e54163afdd22c3fa90af1ba9931
+size 53
diff --git a/BZOJ/2217/data/35.out b/BZOJ/2217/data/35.out
new file mode 100644
index 00000000..9bebae8e
--- /dev/null
+++ b/BZOJ/2217/data/35.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0192ac478f161d6550fc548064b5047b8c805e20d02a0212ded873777fd7e997
+size 47
diff --git a/BZOJ/2217/data/36.in b/BZOJ/2217/data/36.in
new file mode 100644
index 00000000..88ab609a
--- /dev/null
+++ b/BZOJ/2217/data/36.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:66e3072d382088d504f848d8ce2911a1eb28d102ef0fe261723edb84664f9b2b
+size 8282880
diff --git a/BZOJ/2217/data/36.out b/BZOJ/2217/data/36.out
new file mode 100644
index 00000000..5b82255a
--- /dev/null
+++ b/BZOJ/2217/data/36.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2092d1974c85bebbf107266f7707462d7f1398ac73829edcc0fb25053be934b9
+size 13746131
diff --git a/BZOJ/2217/data/37.in b/BZOJ/2217/data/37.in
new file mode 100644
index 00000000..1ecfcedc
--- /dev/null
+++ b/BZOJ/2217/data/37.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:efc8caf4a90d6fa452725132d1c43dff51dcc46afade03120ce8b22dfb4c3751
+size 67791
diff --git a/BZOJ/2217/data/37.out b/BZOJ/2217/data/37.out
new file mode 100644
index 00000000..34ab4c89
--- /dev/null
+++ b/BZOJ/2217/data/37.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:51196a01e78a224d79ace69f25cb53846be846e448c6608475834a72a8f8fc5a
+size 116020
diff --git a/BZOJ/2217/data/38.in b/BZOJ/2217/data/38.in
new file mode 100644
index 00000000..3ef47895
--- /dev/null
+++ b/BZOJ/2217/data/38.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:2510c2f1c91e4392cc22a881e7e75b06304be9172b777ebda65f4b7df2262fe6
+size 1224283
diff --git a/BZOJ/2217/data/38.out b/BZOJ/2217/data/38.out
new file mode 100644
index 00000000..66af82bd
--- /dev/null
+++ b/BZOJ/2217/data/38.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:3a8d0b0d97fd9c4688aa29b75e5ea8357ad1beaef9f9114790857347f7b88340
+size 2182186
diff --git a/BZOJ/2217/data/39.in b/BZOJ/2217/data/39.in
new file mode 100644
index 00000000..494c2c02
--- /dev/null
+++ b/BZOJ/2217/data/39.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:96a7e63a28ba5a65a2385effa094527c3cb0d3c4756609fb3ed6297a0fe56d77
+size 690881
diff --git a/BZOJ/2217/data/39.out b/BZOJ/2217/data/39.out
new file mode 100644
index 00000000..04b4d667
--- /dev/null
+++ b/BZOJ/2217/data/39.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:9e6c57fcf90eb5cd7b9465e502ed02ab3291f75453d0e4907dc2b46e7cb76744
+size 782812
diff --git a/BZOJ/2217/data/4.in b/BZOJ/2217/data/4.in
new file mode 100644
index 00000000..de6a4799
--- /dev/null
+++ b/BZOJ/2217/data/4.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:314297bbb3362710829006a72b027e2f7a53edf1d16c8ee13adc1eb4830a4cad
+size 2033129
diff --git a/BZOJ/2217/data/4.out b/BZOJ/2217/data/4.out
new file mode 100644
index 00000000..e078a497
--- /dev/null
+++ b/BZOJ/2217/data/4.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:1fc5ca873c65ccd9c5122cf61a9afa98a88415b713e4c43384c4baadf09f104e
+size 2933799
diff --git a/BZOJ/2217/data/40.in b/BZOJ/2217/data/40.in
new file mode 100644
index 00000000..006c6267
--- /dev/null
+++ b/BZOJ/2217/data/40.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:67f2811ae43fd24192692dc42406b3a7f466c0ff9a4af4382913a283071e5f21
+size 21
diff --git a/BZOJ/2217/data/40.out b/BZOJ/2217/data/40.out
new file mode 100644
index 00000000..39fcb1a2
--- /dev/null
+++ b/BZOJ/2217/data/40.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:0d35376c45edd8292014cb07061c072f3e75d91be5a301049a897ac4400f1ff0
+size 12
diff --git a/BZOJ/2217/data/41.in b/BZOJ/2217/data/41.in
new file mode 100644
index 00000000..4be6e9fd
--- /dev/null
+++ b/BZOJ/2217/data/41.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:50308118db7e7b3ea8cb3ab33fd72b0944f9efeedab0c3b6439828d226ec6fcd
+size 326
diff --git a/BZOJ/2217/data/41.out b/BZOJ/2217/data/41.out
new file mode 100644
index 00000000..cbc51368
--- /dev/null
+++ b/BZOJ/2217/data/41.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:370a26af44556396f718dff28b7d02cdd31c9346c112f9151253f26b1ceeecc6
+size 199
diff --git a/BZOJ/2217/data/5.in b/BZOJ/2217/data/5.in
new file mode 100644
index 00000000..a523f656
--- /dev/null
+++ b/BZOJ/2217/data/5.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:586411d5464763bc7cead0acb5e858a96ef3ef28eb200f5258e8c45e399b2cb1
+size 18
diff --git a/BZOJ/2217/data/5.out b/BZOJ/2217/data/5.out
new file mode 100644
index 00000000..dead4dab
--- /dev/null
+++ b/BZOJ/2217/data/5.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:40f8b45fc98fdb4ef5f1acb0f34e9cf0e956a9d5a5ca713ebbe7cf0f30ecc1fb
+size 12
diff --git a/BZOJ/2217/data/6.in b/BZOJ/2217/data/6.in
new file mode 100644
index 00000000..9027d48d
--- /dev/null
+++ b/BZOJ/2217/data/6.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:a8e1da2cea6a9693341ef0ce962aacc7f32d2656611745f4e914edb7a63ca133
+size 2033277
diff --git a/BZOJ/2217/data/6.out b/BZOJ/2217/data/6.out
new file mode 100644
index 00000000..f1b193e7
--- /dev/null
+++ b/BZOJ/2217/data/6.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:c2b6867209558a319868609479418e956320bd9972f09e0ccee7c18307191474
+size 3505946
diff --git a/BZOJ/2217/data/7.in b/BZOJ/2217/data/7.in
new file mode 100644
index 00000000..2aec8803
--- /dev/null
+++ b/BZOJ/2217/data/7.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:057453edc6c9c60e1d976e12dfb6cdc68cd281c713e4669d853ce8ea698f31c4
+size 16
diff --git a/BZOJ/2217/data/7.out b/BZOJ/2217/data/7.out
new file mode 100644
index 00000000..c8e9d579
--- /dev/null
+++ b/BZOJ/2217/data/7.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:af8e9e41eb08e4e628f8c6e58b95adc5ec6a4f4a5beab37b5ccb6762e9d408eb
+size 12
diff --git a/BZOJ/2217/data/8.in b/BZOJ/2217/data/8.in
new file mode 100644
index 00000000..f626d4fb
--- /dev/null
+++ b/BZOJ/2217/data/8.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:37c9fb3b7a8d9c6084014002ce58e4c5ae00f885ef03a883407dbab552d74071
+size 18
diff --git a/BZOJ/2217/data/8.out b/BZOJ/2217/data/8.out
new file mode 100644
index 00000000..5af486a5
--- /dev/null
+++ b/BZOJ/2217/data/8.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:8da1afba742b0a49c2d9c9dd9ddee77d2ac14eecd86b3142eaa8ec7780a9b5ba
+size 16
diff --git a/BZOJ/2217/data/9.in b/BZOJ/2217/data/9.in
new file mode 100644
index 00000000..0a959d06
--- /dev/null
+++ b/BZOJ/2217/data/9.in
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:18828630502b7587723fd3a184794b72ef35bb7b9bbf875c8ea6edaa951518a5
+size 96402
diff --git a/BZOJ/2217/data/9.out b/BZOJ/2217/data/9.out
new file mode 100644
index 00000000..7f7b4b0a
--- /dev/null
+++ b/BZOJ/2217/data/9.out
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:5728b4b560f5d169f10d3272227579f719288fe484788bc3b9f2ca6c29c6a54b
+size 169963