QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#402765 | #2560. Streetlights | peaneval_kala | TL | 3984ms | 73100kb | C++23 | 15.7kb | 2024-05-01 13:35:32 | 2024-05-01 13:35:32 |
Judging History
answer
#pragma GCC optimize(3, "unroll-loops", "no-stack-protector")
#define atsum(l, r) accumulate(l, r, 0)
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/hash_policy.hpp>
using namespace std;
using ll = long long;
using ull = unsigned long long;
constexpr int inf = 0x3f3f3f3f;
constexpr ll INF = 0x3f3f3f3f3f3f3f3f;
template <typename T>
inline void chkmin(T &x, T y) { x = min(x, y); }
template <typename T>
inline void chkmax(T &x, T y) { x = max(x, y); }
namespace FastIO
{
// ------------------------------
#define IN_HAS_NEG
#define OUT_HAS_NEG
#define CHK_EOF
#define DISABLE_MMAP
// ------------------------------
#if __cplusplus < 201400
#error Please use C++14 or higher.
#endif
#if __cplusplus > 201700
#define INLINE_V inline
#else
#define INLINE_V
#endif
#if ( defined(LOCAL) || defined (_WIN32) ) && !defined(DISABLE_MMAP)
#define DISABLE_MMAP
#endif
#ifndef DISABLE_MMAP
#include<sys/mman.h>
#endif
#ifdef LOCAL
inline char gc() { return getchar(); }
inline void pc(char c) { putchar(c); }
#else
#ifdef DISABLE_MMAP
INLINE_V constexpr int _READ_SIZE = 1 << 18;
INLINE_V static char _read_buffer[_READ_SIZE], *_read_ptr = nullptr, *_read_ptr_end = nullptr;
inline char gc()
{
if ( __builtin_expect(_read_ptr == _read_ptr_end, false) )
{
_read_ptr = _read_buffer;
_read_ptr_end = _read_buffer + fread(_read_buffer, 1, _READ_SIZE, stdin);
#ifdef CHK_EOF
if ( __builtin_expect(_read_ptr == _read_ptr_end, false) ) return EOF;
#endif
}
return *_read_ptr++;
}
#else
INLINE_V static const char *_read_ptr = (const char *)mmap(nullptr, INT_MAX, 1, 2, 0, 0);
inline char gc() { return *_read_ptr++; }
#endif
INLINE_V constexpr int _WRITE_SIZE = 1 << 18;
INLINE_V static char _write_buffer[_WRITE_SIZE], *_write_ptr = _write_buffer;
inline void pc(char c)
{
*_write_ptr++ = c;
if ( __builtin_expect(_write_buffer + _WRITE_SIZE == _write_ptr, false) )
{
fwrite(_write_buffer, 1, _write_ptr - _write_buffer, stdout);
_write_ptr = _write_buffer;
}
}
INLINE_V struct _auto_flush
{
~_auto_flush() { fwrite(_write_buffer, 1, _write_ptr - _write_buffer, stdout); }
} _auto_flush;
#endif
#ifdef CHK_EOF
inline bool _isdigit(char c) { return ( c & 16 ) && c != EOF; }
inline bool _isgraph(char c) { return c > 32 && c != EOF; }
#else
inline bool _isdigit(char c) { return c & 16; }
inline bool _isgraph(char c) { return c > 32; }
#endif
template < class T >
INLINE_V constexpr bool _is_integer = numeric_limits < T >::is_integer;
template < class T >
INLINE_V constexpr bool _is_signed = numeric_limits < T >::is_signed;
template < class T >
INLINE_V constexpr bool _is_unsigned = _is_integer < T > && !_is_signed < T >;
template <> INLINE_V constexpr bool _is_integer < __int128 > = true;
template <> INLINE_V constexpr bool _is_integer < __uint128_t > = true;
template <> INLINE_V constexpr bool _is_signed < __int128 > = true;
template <> INLINE_V constexpr bool _is_unsigned < __uint128_t > = true;
#undef INLINE_V
inline void read(char &c) { do c = gc(); while ( !_isgraph(c) ); }
inline void read_cstr(char *s)
{
char c = gc(); while ( !_isgraph(c) ) c = gc();
while ( _isgraph(c) ) *s++ = c, c = gc();
*s = 0;
}
inline void read(string &s)
{
char c = gc(); s.clear(); while ( !_isgraph(c) ) c = gc();
while ( _isgraph(c) ) s.push_back(c), c = gc();
}
#ifdef IN_HAS_NEG
template < class T, enable_if_t < _is_signed < T >, int > = 0 >
inline void read(T &x)
{
char c = gc(); bool f = true; x = 0;
while ( !_isdigit(c) ) { if ( c == 45 ) f = false; c = gc(); }
if ( f ) while ( _isdigit(c) ) x = x * 10 + ( c & 15 ), c = gc();
else while ( _isdigit(c) ) x = x * 10 - ( c & 15 ), c = gc();
}
template < class T, enable_if_t < _is_unsigned < T >, int > = 0 >
#else
template < class T, enable_if_t < _is_integer < T >, int > = 0 >
#endif
inline void read(T &x)
{
char c = gc(); while ( !_isdigit(c) ) c = gc();
x = 0; while ( _isdigit(c) ) x = x * 10 + ( c & 15 ), c = gc();
}
inline void write(char c) { pc(c); }
inline void write_cstr(const char *s) { while ( *s ) pc(*s++); }
inline void write(const string &s) { for ( char c : s ) pc(c); }
#ifdef OUT_HAS_NEG
template < class T, enable_if_t < _is_signed < T >, int > = 0 >
inline void write(T x)
{
char buffer[numeric_limits < T >::digits10 + 1]; int digits = 0;
if ( x >= 0 ) do buffer[digits++] = ( x % 10 ) | 48, x /= 10; while ( x );
else { pc(45); do buffer[digits++] = -( x % 10 ) | 48, x /= 10; while ( x ); }
while ( digits ) pc(buffer[--digits]);
}
template < class T, enable_if_t < _is_unsigned < T >, int > = 0 >
#else
template < class T, enable_if_t < _is_integer < T >, int > = 0 >
#endif
inline void write(T x)
{
char buffer[numeric_limits < T >::digits10 + 1]; int digits = 0;
do buffer[digits++] = ( x % 10 ) | 48, x /= 10; while ( x );
while ( digits ) pc(buffer[--digits]);
}
template < int N > struct _tuple_io_helper
{
template < class ...T >
static inline void _read(tuple < T... > &x)
{ _tuple_io_helper < N - 1 >::_read(x), read(get < N - 1 > (x)); }
template < class ...T >
static inline void _write(const tuple < T... > &x)
{ _tuple_io_helper < N - 1 >::_write(x), pc(32), write(get < N - 1 > (x)); }
};
template <> struct _tuple_io_helper < 1 >
{
template < class ...T >
static inline void _read(tuple < T... > &x) { read(get < 0 > (x)); }
template < class ...T >
static inline void _write(const tuple < T... > &x) { write(get < 0 > (x)); }
};
template < class ...T >
inline void read(tuple < T... > &x) { _tuple_io_helper < sizeof...(T) >::_read(x); }
template < class ...T >
inline void write(const tuple < T... > &x) { _tuple_io_helper < sizeof...(T) >::_write(x); }
template < class T1, class T2 >
inline void read(pair < T1, T2 > &x) { read(x.first), read(x.second); }
template < class T1, class T2 >
inline void write(const pair < T1, T2 > &x) { write(x.first), pc(32), write(x.second); }
template < class T1, class ...T2 >
inline void read(T1 &x, T2 &...y) { read(x), read(y...); }
template < class ...T >
inline void read_cstr(char *x, T *...y) { read_cstr(x), read_cstr(y...); }
template < class T1, class ...T2 >
inline void write(const T1 &x, const T2 &...y) { write(x), write(y...); }
template < class ...T >
inline void write_cstr(const char *x, const T *...y) { write_cstr(x), write_cstr(y...); }
template < class T >
inline void print(const T &x) { write(x); }
inline void print_cstr(const char *x) { write_cstr(x); }
template < class T1, class ...T2 >
inline void print(const T1 &x, const T2 &...y) { print(x), pc(32), print(y...); }
template < class ...T >
inline void print_cstr(const char *x, const T *...y) { print_cstr(x), pc(32), print_cstr(y...); }
inline void println() { pc(10); }
inline void println_cstr() { pc(10); }
template < class ...T >
inline void println(const T &...x) { print(x...), pc(10); }
template < class ...T >
inline void println_cstr(const T *...x) { print_cstr(x...), pc(10); }
}
using namespace FastIO;
template <typename T>
inline void clear(T &x) {
T y;
swap(x, y);
}
namespace myee_trie {
typedef unsigned uint;
typedef unsigned long long ullt;
const uint Dep = 5, W = 64, LogW = 6, And = W - 1, Val = 16777216;
ullt BUFF[(Val >> LogW << 1 | 1) << 1];
ullt *BT = BUFF + sizeof(BUFF) / sizeof(ullt);
ullt *NewMemory(uint siz) { return BT -= siz; }
inline uint hp(ullt v) { return W - __builtin_clzll(v) - 1; }
inline uint lp(ullt v) { return __builtin_ctzll(v); }
struct Trie // 压位 Trie
{
ullt *Node[Dep - 1];
Trie() {
for (uint i = 0; i + 1 < Dep; i++) Node[i] = NewMemory(1llu << (LogW * i));
}
inline void insert(uint v) {
for (uint i = Dep - 2; ~i; i--) {
if (Node[i][v >> LogW] >> (v & And) & 1) return;
Node[i][v >> LogW] |= 1llu << (v & And), v >>= LogW;
}
}
inline void erase(uint v) {
if (!(Node[Dep - 2][v >> LogW] >> (v & And) & 1)) return;
for (uint i = Dep - 2; ~i; i--) {
Node[i][v >> LogW] &= ~(1llu << (v & And)), v >>= LogW;
if (Node[i][v]) return;
}
}
inline uint pre(uint v) {
for (uint i = Dep - 2; ~i; i--, v >>= LogW)
if (Node[i][v >> LogW] & ~((-1llu) << (v & And))) {
uint p = hp(Node[i][v >> LogW] & ~((-1llu) << (v & And))) | (v >> LogW << LogW);
while (++i <= Dep - 2) p = (p << LogW) | hp(Node[i][p]);
return p;
}
return 0;
}
inline uint suf(uint v) {
for (uint i = Dep - 2; ~i; i--, v >>= LogW)
if (Node[i][v >> LogW] & ((-1llu) << (v & And) << 1)) {
uint p = lp(Node[i][v >> LogW] & ((-1llu) << (v & And) << 1)) | (v >> LogW << LogW);
while (++i <= Dep - 2) p = (p << LogW) | lp(Node[i][p]);
return p;
}
return 0;
}
} q1, q2;
}; // namespace myee_trie
using myee_trie::q1, myee_trie::q2;
const int N = 4e5 + 10;
int n, q;
// priority_queue<pair<int, int> > q1;
// priority_queue<pair<int, int>, vector<pair<int, int> >, greater<pair<int, int> >> q2;
struct Uniquer {
int a[N << 1], len;
inline void push(int x) { a[++len] = x; }
inline void uniq() { sort(a + 1, a + len + 1), len = unique(a + 1, a + len + 1) - a - 1; }
inline int f(int x) { return lower_bound(a + 1, a + len + 1, x) - a; }
} tab, T, T2;
ll ans[N];
struct Segtree {
int mx[N << 2], mn[N << 2], smx[N << 2], smn[N << 2], res[N << 2];
void build(int u, int L, int R) {
mx[u] = n + 1, mn[u] = 0, smx[u] = -inf, smn[u] = inf, res[u] = 0;
if (L == R) return;
int M = L + R >> 1;
build(u << 1, L, M), build(u << 1 | 1, M + 1, R);
}
inline void pushdown(int u) {
chkmin(mx[u << 1], mx[u]), chkmin(mx[u << 1 | 1], mx[u]);
chkmax(mn[u << 1], mn[u]), chkmax(mn[u << 1 | 1], mn[u]);
if (mx[u << 1] == mx[u] && mn[u << 1] == mn[u]) res[u << 1] += res[u];
if (mx[u << 1 | 1] == mx[u] && mn[u << 1 | 1] == mn[u]) res[u << 1 | 1] += res[u];
res[u] = 0;
}
inline void pushup(int u) {
if (mx[u << 1] == mx[u << 1 | 1]) mx[u] = mx[u << 1], smx[u] = max(smx[u << 1], smx[u << 1 | 1]);
else if (mx[u << 1] < mx[u << 1 | 1]) mx[u] = mx[u << 1 | 1], smx[u] = max(mx[u << 1], smx[u << 1 | 1]);
else mx[u] = mx[u << 1], smx[u] = max(mx[u << 1 | 1], smx[u << 1]);
if (mn[u << 1] == mn[u << 1 | 1]) mn[u] = mn[u << 1], smn[u] = min(smn[u << 1], smn[u << 1 | 1]);
else if (mn[u << 1] > mn[u << 1 | 1]) mn[u] = mn[u << 1 | 1], smn[u] = min(mn[u << 1], smn[u << 1 | 1]);
else mn[u] = mn[u << 1], smn[u] = min(mn[u << 1 | 1], smn[u << 1]);
}
inline void update(int u, int L, int R, int l, int r, int pl, int pr ){
if (L > r || R < l) return;
assert(mx[u] != smx[u] && mn[u] != smn[u]);
if (L >= l && R <= r) {
if (mx[u] <= pr && mn[u] >= pl) return;
if (smx[u] < pr && smn[u] > pl) {
if (mx[u] > pr && mn[u] < pl) return mx[u] = pr, mn[u] = pl, void(++res[u]);
return chkmin(mx[u], pr), chkmax(mn[u], pl);
}
}
int M = L + R >> 1;
pushdown(u);
update(u << 1, L, M, l, r, pl, pr);
update(u << 1 | 1, M + 1, R, l, r, pl, pr);
pushup(u);
}
inline void print(int u, int L, int R) {
if (L == R) {
ans[T2.a[L]] += res[u], ans[T2.a[L + 1]] -= res[u];
return;
}
int M = L + R >> 1;
pushdown(u);
print(u << 1, L, M), print(u << 1 | 1, M + 1, R);
}
} seg;
// struct Brute {
// int mx[N], mn[N], res[N];
// inline void build(int u, int L, int R) {
// for (int i = L; i <= R; i++) res[i] = 0, mx[i] = n + 1, mn[i] = 0;
// }
// inline void update(int u, int L, int R, int l, int r, int pl, int pr) {
// for (int i = l; i <= r; i++) {
// if (mx[i] > pr && mn[i] < pl) ++res[i];
// chkmin(mx[i], pr), chkmax(mn[i], pl);
// }
// }
// inline void print(int u, int L, int R) {
// for (int i = L; i <= R; i++) ans[T2.a[i]] += res[i], ans[T2.a[i + 1]] -= res[i];
// }
// } seg;
int a[N], pr[N];
vector<pair<int, int> > vec[N];
int cnt = 0, top;
tuple<int, int, int, int, int> pa[N * 30];
struct Upd {int val, l, r, v; } qa[N * 4];
int pl = 0;
void solve(int L, int R) {
if (L == R) return;
int M = L + R >> 1;
solve(L, M), solve(M + 1, R);
tab.len = 0, T2.len = 0;
T2.push(q + 1), top = 0;
for (int i = L; i <= R; i++) {
for (int j = 0; j + 1 < vec[i].size(); j++) qa[++top] = {vec[i][j].second, vec[i][j].first, vec[i][j + 1].first, i}, tab.push(vec[i][j].second), T2.push(vec[i][j].first);
qa[++top] = {vec[i].back().second, vec[i].back().first, q + 1, i}, tab.push(vec[i].back().second);
T2.push(vec[i].back().first);
}
tab.uniq(), T2.uniq();
cnt = 0;
sort(qa + 1, qa + top + 1, [&](Upd a, Upd b) { return a.val != b.val ? a.val > b.val : a.l < b.l; });
// for (int i = tab.len; i; i--) solvex(tab.a[i], M);
for (int L = 1, R; L <= top; L = R + 1) {
R = L;
while (R < top && qa[R + 1].val == qa[L].val) ++R;
while (q1.suf(0)) q1.erase(q1.suf(0));
while (q2.suf(0)) q2.erase(q2.suf(0));
T.len = 0;
int cc = 0;
int p = L;
T.push(q + 1);
for (int i = L; i <= R; i++) {
auto [val, l, r, v] = qa[i];
assert(v);
pr[v] = 0, T.push(l), T.push(r);
}
T.uniq();
for (int i = 1; i < T.len; i++) {
while (p <= R && qa[p].l <= T.a[i]) {
auto [fw, l, r, v] = qa[p++];
chkmax(pr[v], r);
if (v <= M) q1.insert(v);
else q2.insert(v);
}
while (pr[q1.pre(n + 1)] <= T.a[i]) q1.erase(q1.pre(n + 1));
while (pr[q2.suf(0)] <= T.a[i]) q2.erase(q2.suf(0));
pa[++cnt] = {qa[L].val, T.a[i], T.a[i + 1], q1.pre(n + 1) ? q1.pre(n + 1) : -1, q2.suf(0) ? q2.suf(0) : n + 2};
}
}
seg.build(1, 1, T2.len - 1);
pl += T2.len;
assert(pl <= 8000000);
int p = 1;
for (int i = tab.len; i; i--) {
while (p <= cnt && get<0>(pa[p]) >= tab.a[i]) {
auto [fw, tl, tr, pl, pr] = pa[p++];
int ptl = T2.f(tl), ptr = T2.f(tr);
seg.update(1, 1, T2.len - 1, ptl, ptr - 1, pl, pr);
}
}
seg.print(1, 1, T2.len - 1);
}
int main() {
pr[0] = inf;
read(n, q);
for (int i = 1; i <= n; i++) read(a[i]), vec[i].emplace_back(0, a[i]), tab.push(a[i]);
for (int i = 1; i <= q; i++) {
int x, h;
read(x, h), vec[x].emplace_back(i, h), tab.push(h);
}
tab.uniq();
for (int i = 1; i <= n; i++)
for (auto &[t, v] : vec[i]) v = tab.f(v);
solve(1, n);
for (int i = 1; i <= q;i ++) ans[i] += ans[i - 1];
for (int i = 0; i <= q; i++) println(ans[i]);
return 0;
}
/*
6 2
4 2 2 2 4 6
4 6
6 4
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 30356kb
input:
6 2 4 2 2 2 4 6 4 6 6 4
output:
3 2 2
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 28340kb
input:
50 100 310081863 722273055 654741011 310081863 654741011 722273055 654741011 722273055 654741011 654741011 654741011 310081863 310081863 722273055 654741011 654741011 654741011 722273055 310081863 654741011 310081863 310081863 310081863 722273055 310081863 654741011 654741011 310081863 722273055 722...
output:
28 28 28 29 30 31 31 31 31 31 31 31 31 32 33 34 34 33 33 33 33 32 32 31 31 31 32 32 31 31 31 31 30 30 30 31 31 31 31 31 31 30 30 29 30 31 32 32 32 32 32 31 32 33 33 33 33 32 32 31 32 33 31 31 32 31 32 31 31 31 30 31 30 29 29 28 28 29 28 28 27 27 27 27 27 27 26 27 28 27 28 29 28 28 28 28 29 29 28 29 28
result:
ok 101 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 26148kb
input:
50 100 93308794 275481889 130830018 675774101 130830018 93308794 275481889 999873895 275481889 104418887 130830018 275481889 675774101 999873895 130830018 841188804 360486542 104418887 140762403 275481889 275481889 770511267 104418887 140762403 93308794 675774101 104418887 770511267 130830018 933087...
output:
12 12 11 11 11 11 11 11 10 10 10 10 10 10 10 11 11 11 11 12 12 12 12 12 11 10 11 11 11 11 11 12 13 12 12 13 13 14 12 11 11 10 10 10 10 10 9 9 9 9 9 9 8 9 10 10 9 10 9 9 9 10 10 11 12 12 13 13 13 13 14 14 13 13 13 12 12 12 12 13 12 12 12 12 12 12 13 13 13 13 15 15 15 17 18 18 17 17 16 16 15
result:
ok 101 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 30296kb
input:
50 100 195248019 905127308 129122336 764519854 338556860 795943323 554412442 338556860 217191782 140699690 654772489 386182517 217191782 37485244 795943323 924638428 795943323 820028162 855279832 795943323 129122336 554412442 195248019 764519854 810525122 554412442 201706134 661330059 129122336 2090...
output:
5 5 6 5 5 5 4 4 3 3 3 3 3 2 4 3 3 3 4 5 5 5 5 5 5 5 5 4 4 4 5 6 6 5 5 4 4 4 3 3 3 3 3 3 4 4 4 4 3 3 4 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 5 5 5 5 6 6 6 5 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 7
result:
ok 101 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 28192kb
input:
50 100 772094573 19576803 263817454 873867094 557813690 952336439 500513802 392057352 305209480 199018938 206776586 514630037 466387810 403552086 50423285 658534934 19576803 404488754 179660945 591777562 262850065 817419372 680762089 591777562 424021147 403552086 718896141 456431927 680762089 595426...
output:
1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 2 2 2 3 3 3 3 3 3 2 2 2 2 2 2 2 1 1 1 0 0 0 0 0 0 0 0 0 1 2 2 3 3 3 3 3 3 2 2 2 3 3 3 3 3 3 3
result:
ok 101 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 30296kb
input:
50 100 5096114 61078240 254964021 318250156 571031769 256037951 208426954 833646260 732869624 746606948 226729785 151221431 611264696 351005299 205027954 706057630 453231547 874058912 462474957 366832522 823051853 289489922 109072951 103985450 269915659 377686154 809672410 12123621 732787174 9017273...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 101 lines
Test #7:
score: 0
Accepted
time: 3ms
memory: 28256kb
input:
50 100 976187983 976187983 879080743 976187983 827737130 827737130 827737130 827737130 815905933 811453113 789018592 789018592 681089922 675640665 659464656 635119734 635119734 633485638 633485638 567930339 552957008 484438465 484438465 484438465 387753272 377659696 376161946 976187983 367642977 376...
output:
16 15 14 14 15 16 17 17 18 18 31 30 29 28 27 26 25 24 23 22 21 20 20 19 20 19 18 18 18 18 18 17 17 16 16 16 16 15 15 15 15 14 13 12 12 12 12 11 11 10 9 9 9 8 8 7 7 6 7 6 7 7 7 8 8 7 8 10 10 10 10 10 11 10 10 12 14 15 15 16 16 15 16 18 19 20 26 26 27 28 29 28 28 27 26 25 24 23 23 22 21
result:
ok 101 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 28256kb
input:
50 100 843864537 245114944 227661173 137675097 918583745 80278395 44678681 37169219 37007425 27167524 4382795 4043558 3655016 3624538 2994987 1979195 1407769 819862 771067 665903 137891 137891 665903 771067 819862 1407769 1979195 2994987 3624538 3655016 4043558 4382795 27167524 37007425 37142735 305...
output:
17 17 16 15 7 7 8 5 5 5 5 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 0 0 0 1 1 2 3 3 4 4 4 4 5 6 6 7 8 9 10 11 12 13 14 14 14 14 14 15 16 16 16 16 17 18 19 19 20 21 20 19 18 15 14 14 14 13 7 6 6 6 6 6 6 6 6 6 6 5 5 4 4 4 3 3 3 3 3 3 2 2 2 2
result:
ok 101 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 28276kb
input:
50 100 920202355 768392166 755066475 630812635 617367313 601334965 450742259 367726734 265094786 151773018 77676966 53524889 53524889 77676966 151773018 265094786 205222950 154745305 57476426 57476426 154745305 294856628 367726734 450742259 601334965 617367313 630812635 481253037 481253037 755066475...
output:
19 20 20 19 18 17 16 15 14 13 12 11 10 10 10 10 9 8 7 7 7 8 7 7 7 6 6 5 5 5 5 4 4 3 3 4 3 3 3 3 3 3 3 3 2 2 3 3 3 3 3 4 4 5 5 5 6 6 6 6 8 10 10 11 12 13 13 14 14 15 15 15 20 21 22 21 19 17 17 17 15 14 13 13 13 13 13 12 12 11 10 8 8 8 8 7 7 7 7 7 7
result:
ok 101 lines
Test #10:
score: 0
Accepted
time: 2863ms
memory: 70236kb
input:
100000 250000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
99296 99297 99298 99299 99301 99302 99304 99306 99307 99308 99310 99312 99313 99314 99315 99317 99318 99319 99320 99321 99322 99323 99324 99326 99327 99329 99330 99332 99333 99334 99335 99337 99338 99339 99341 99343 99345 99347 99348 99349 99350 99351 99353 99354 99355 99356 99357 99358 99359 99360 ...
result:
ok 250001 lines
Test #11:
score: 0
Accepted
time: 3059ms
memory: 71328kb
input:
100000 250000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
99990 99982 99981 99985 99990 99986 99985 99989 99990 99989 99982 99983 99990 99987 99984 99985 99990 99985 99984 99985 99990 99982 99981 99984 99990 99988 99985 99986 99990 99986 99981 99982 99990 99982 99981 99986 99990 99987 99984 99985 99990 99982 99981 99984 99990 99983 99981 99982 99990 99989 ...
result:
ok 250001 lines
Test #12:
score: 0
Accepted
time: 3034ms
memory: 69688kb
input:
100000 250000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
99990 99988 99987 99989 99990 99984 99981 99982 99990 99986 99981 99982 99990 99989 99985 99986 99990 99987 99980 99981 99990 99985 99981 99982 99990 99985 99982 99983 99990 99986 99983 99984 99990 99987 99985 99986 99990 99989 99984 99985 99990 99985 99981 99982 99990 99983 99982 99989 99990 99987 ...
result:
ok 250001 lines
Test #13:
score: 0
Accepted
time: 2944ms
memory: 67940kb
input:
100000 250000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
99990 99988 99980 99981 99990 99988 99987 99989 99990 99985 99984 99985 99990 99988 99984 99985 99990 99988 99987 99989 99990 99985 99982 99983 99990 99983 99982 99984 99990 99982 99981 99988 99990 99987 99981 99982 99990 99986 99983 99984 99990 99983 99982 99986 99990 99981 99980 99983 99990 99989 ...
result:
ok 250001 lines
Test #14:
score: 0
Accepted
time: 2870ms
memory: 66568kb
input:
100000 250000 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1...
output:
99990 99985 99980 99981 99990 99983 99982 99983 99990 99983 99982 99989 99990 99983 99982 99983 99990 99989 99985 99986 99990 99989 99985 99986 99990 99985 99980 99981 99990 99984 99981 99982 99990 99984 99983 99987 99990 99989 99981 99982 99990 99989 99984 99985 99990 99985 99984 99989 99990 99989 ...
result:
ok 250001 lines
Test #15:
score: 0
Accepted
time: 903ms
memory: 43424kb
input:
100000 85453 662004428 662004428 662004428 662004428 285389268 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 662004428 285389268 662004428 662004428 662004428 285389268 662004428 662004428 285389268 662004428 662004428 6620044...
output:
87530 87530 87529 87528 87528 87527 87527 87526 87525 87525 87524 87523 87522 87523 87523 87523 87522 87521 87520 87519 87519 87518 87517 87516 87515 87514 87513 87512 87511 87510 87510 87509 87509 87508 87507 87507 87507 87506 87505 87504 87503 87503 87502 87501 87500 87499 87498 87497 87496 87496 ...
result:
ok 85454 lines
Test #16:
score: 0
Accepted
time: 1478ms
memory: 53736kb
input:
100000 130170 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 687775446 66131936 687775446 687775446 153170868 687775446 687775446 153170868 687775446 153170868 687775446 687775446 687775446 687775446 687775446 687775446 687775446 6877754...
output:
82091 82091 82090 82089 82088 82087 82086 82085 82084 82083 82082 82081 82080 82079 82079 82079 82078 82077 82076 82075 82074 82074 82073 82072 82071 82070 82069 82068 82067 82066 82065 82064 82065 82065 82064 82063 82062 82061 82060 82059 82058 82057 82056 82055 82055 82054 82054 82054 82053 82053 ...
result:
ok 130171 lines
Test #17:
score: 0
Accepted
time: 3134ms
memory: 67620kb
input:
100000 250000 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 986692197 286706529 263144019 263144019 513324265 986692197 986692197 986692197 986692197 263144019 112713891 986692197 986692197 986692...
output:
72113 72112 72111 72110 72110 72109 72108 72107 72106 72106 72106 72106 72105 72104 72104 72103 72103 72103 72102 72101 72101 72100 72099 72098 72097 72096 72095 72094 72093 72092 72091 72090 72090 72090 72089 72089 72088 72088 72088 72088 72087 72086 72085 72084 72083 72082 72081 72080 72079 72078 ...
result:
ok 250001 lines
Test #18:
score: 0
Accepted
time: 3195ms
memory: 70516kb
input:
100000 250000 259412947 915441273 915441273 915441273 915441273 915441273 915441273 915441273 41568879 915441273 41568879 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 915441273 786625775 915441273 915441273 915441273 915441273 915441273 915441273 91544127...
output:
70293 70292 70291 70291 70290 70289 70288 70287 70287 70286 70286 70285 70284 70283 70282 70281 70280 70279 70278 70278 70278 70277 70276 70276 70275 70275 70274 70274 70273 70273 70273 70272 70271 70270 70269 70268 70267 70266 70265 70264 70263 70262 70261 70260 70259 70258 70257 70256 70256 70255 ...
result:
ok 250001 lines
Test #19:
score: 0
Accepted
time: 3264ms
memory: 67472kb
input:
100000 250000 972766086 972766086 972766086 235311221 972766086 730052587 972766086 194240551 173272584 972766086 832962158 730052587 972766086 972766086 730052587 972766086 972766086 972766086 972766086 173272584 972766086 962996883 972766086 972766086 972766086 972766086 304469796 972766086 972766...
output:
69540 69539 69538 69538 69537 69536 69536 69535 69534 69534 69533 69532 69531 69530 69530 69531 69531 69531 69530 69530 69529 69528 69527 69527 69526 69525 69524 69524 69523 69522 69521 69520 69519 69518 69517 69516 69515 69514 69513 69513 69512 69512 69511 69510 69509 69508 69507 69506 69506 69506 ...
result:
ok 250001 lines
Test #20:
score: 0
Accepted
time: 3332ms
memory: 70172kb
input:
100000 250000 154807547 918756403 953813422 619806450 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 420454628 953813422 866134938 953813422 953813422 953813422 360533231 20081630 953813422 953813422 953813422 953813422 953813422 9538134...
output:
68574 68574 68574 68573 68572 68571 68570 68569 68569 68568 68567 68566 68566 68565 68564 68563 68562 68561 68560 68559 68558 68557 68556 68556 68556 68556 68555 68555 68555 68555 68554 68554 68553 68553 68553 68552 68551 68550 68549 68548 68547 68546 68545 68544 68543 68543 68542 68542 68542 68542 ...
result:
ok 250001 lines
Test #21:
score: 0
Accepted
time: 3380ms
memory: 70284kb
input:
100000 250000 852602535 249311522 976091974 627509820 64210097 976091974 976091974 976091974 617299575 976091974 349688741 118611971 581831340 976091974 555461910 434601718 976091974 976091974 976091974 64210097 976091974 976091974 976091974 765558531 976091974 976091974 976091974 976091974 97609197...
output:
67872 67871 67870 67869 67869 67868 67868 67867 67867 67866 67865 67865 67865 67864 67863 67863 67862 67861 67860 67859 67858 67857 67856 67855 67854 67853 67853 67854 67853 67852 67851 67850 67849 67849 67848 67847 67846 67845 67844 67844 67843 67844 67843 67842 67841 67840 67840 67839 67838 67837 ...
result:
ok 250001 lines
Test #22:
score: 0
Accepted
time: 3453ms
memory: 67984kb
input:
100000 250000 984228313 984228313 984228313 984228313 984228313 984228313 740791129 984228313 984228313 140209594 984228313 984228313 984228313 379857068 984228313 984228313 984228313 867403878 680442778 984228313 680442778 984228313 365412827 965277635 984228313 984228313 984228313 984228313 984228...
output:
67031 67030 67030 67029 67029 67028 67027 67026 67025 67024 67024 67023 67023 67022 67021 67020 67020 67019 67018 67018 67017 67016 67015 67014 67013 67012 67011 67011 67010 67009 67009 67008 67007 67006 67005 67005 67004 67004 67003 67002 67002 67002 67002 67001 67001 67001 67000 66999 66998 66997 ...
result:
ok 250001 lines
Test #23:
score: 0
Accepted
time: 3646ms
memory: 67916kb
input:
100000 250000 715257169 997296570 997296570 542312762 997296570 997296570 27873846 302224626 87347482 997296570 401624705 471054633 829392280 997296570 997296570 846504156 789999894 997296570 745260120 997296570 997296570 772173017 997296570 997296570 11575993 198643972 997296570 997296570 43349906 ...
output:
66442 66441 66441 66440 66439 66438 66438 66437 66437 66436 66435 66435 66434 66433 66433 66432 66431 66430 66430 66429 66428 66427 66427 66427 66426 66425 66424 66423 66423 66422 66421 66420 66420 66419 66419 66419 66418 66418 66417 66416 66416 66415 66414 66413 66412 66411 66411 66410 66410 66409 ...
result:
ok 250001 lines
Test #24:
score: 0
Accepted
time: 3651ms
memory: 68548kb
input:
100000 250000 999986079 999986079 999986079 999986079 103890029 999986079 999986079 999986079 999986079 650871372 999986079 292720648 974802302 999986079 999986079 999986079 999986079 26228771 294305020 290616853 999986079 999986079 999986079 999986079 999986079 461483689 436031264 999986079 9999860...
output:
66681 66680 66680 66679 66679 66678 66677 66677 66676 66675 66674 66674 66674 66673 66673 66672 66671 66671 66671 66671 66670 66669 66668 66667 66666 66665 66664 66664 66664 66664 66663 66662 66661 66661 66660 66660 66659 66658 66657 66657 66656 66656 66655 66654 66653 66652 66651 66650 66649 66648 ...
result:
ok 250001 lines
Test #25:
score: 0
Accepted
time: 3616ms
memory: 69860kb
input:
100000 250000 999956035 999956035 999956035 975343702 276311040 526419381 764599436 999956035 999956035 119568539 999956035 845700142 999956035 321583982 999956035 402892072 314737338 999956035 107619066 807964020 90604722 999956035 999956035 438108578 999956035 999956035 392747420 999956035 4271003...
output:
66891 66891 66890 66890 66890 66890 66889 66888 66887 66887 66887 66887 66886 66885 66885 66884 66883 66883 66882 66882 66881 66880 66880 66879 66878 66877 66876 66875 66874 66873 66873 66872 66871 66871 66870 66869 66868 66867 66867 66867 66866 66865 66864 66863 66863 66863 66862 66862 66861 66860 ...
result:
ok 250001 lines
Test #26:
score: 0
Accepted
time: 3572ms
memory: 69880kb
input:
100000 250000 768126538 337685990 999958418 711799067 999958418 999958418 350680706 999958418 999958418 603135203 999958418 999958418 999958418 158588521 999958418 999958418 999958418 999958418 604529317 725404484 999958418 999958418 999958418 999958418 999958418 999958418 794883357 673444118 561480...
output:
66857 66856 66856 66855 66854 66853 66852 66852 66851 66850 66849 66848 66847 66846 66846 66845 66844 66843 66842 66841 66841 66840 66839 66838 66838 66838 66837 66836 66835 66834 66833 66833 66833 66832 66831 66830 66829 66828 66827 66827 66827 66826 66825 66824 66823 66822 66821 66820 66819 66818 ...
result:
ok 250001 lines
Test #27:
score: 0
Accepted
time: 3565ms
memory: 67624kb
input:
100000 250000 999999981 999999981 999999981 999999981 699071796 873377350 999999981 999999981 999999981 999999981 999999981 410924212 999999981 999999981 959094338 999999981 806122749 225452616 999999981 999999981 999999981 999999981 999999981 999999981 999999981 999999981 999999981 728497588 999999...
output:
66742 66741 66740 66739 66738 66737 66737 66736 66735 66734 66733 66733 66732 66731 66730 66729 66728 66727 66726 66725 66724 66723 66723 66723 66723 66723 66722 66721 66720 66720 66719 66718 66717 66716 66716 66715 66714 66713 66713 66712 66712 66711 66711 66710 66709 66708 66707 66707 66706 66706 ...
result:
ok 250001 lines
Test #28:
score: 0
Accepted
time: 3526ms
memory: 68572kb
input:
100000 250000 999983432 999983432 999983432 999983432 999983432 999983432 599939613 999983432 999983432 999983432 32616393 972407866 999983432 631379484 807942580 686883818 999983432 222015091 751344820 999983432 999983432 999983432 999983432 999983432 999983432 999983432 5814454 149875208 999983432...
output:
66678 66677 66676 66675 66674 66674 66673 66672 66671 66670 66669 66668 66668 66667 66666 66666 66666 66666 66665 66665 66664 66664 66663 66662 66661 66660 66660 66660 66660 66660 66660 66660 66660 66659 66658 66658 66657 66657 66657 66656 66655 66654 66653 66653 66652 66651 66651 66650 66649 66648 ...
result:
ok 250001 lines
Test #29:
score: 0
Accepted
time: 3510ms
memory: 69996kb
input:
100000 250000 999988304 999988304 999988304 999988304 999988304 234551441 714438885 280102669 999988304 70707593 426860644 999988304 107567124 752699322 170585391 289412001 999988304 999988304 333705407 11569488 999988304 628692358 999988304 999988304 999988304 292308423 845803547 999988304 99998830...
output:
66366 66365 66364 66363 66362 66362 66361 66360 66359 66358 66358 66358 66357 66357 66356 66356 66355 66354 66353 66353 66353 66352 66351 66351 66350 66349 66349 66348 66348 66348 66348 66347 66346 66345 66344 66343 66342 66342 66341 66340 66339 66338 66337 66336 66336 66336 66336 66335 66334 66333 ...
result:
ok 250001 lines
Test #30:
score: 0
Accepted
time: 3491ms
memory: 67632kb
input:
100000 250000 664575124 999992401 999992401 999992401 999992401 284065728 999992401 999992401 999992401 999992401 38476082 166909867 697327885 999992401 486301633 999992401 125684772 999992401 114762219 999992401 999992401 999992401 999992401 999992401 326763594 852217607 999992401 372415076 9999924...
output:
66584 66583 66583 66582 66582 66582 66581 66580 66579 66578 66577 66576 66576 66575 66575 66575 66575 66575 66575 66574 66573 66572 66572 66572 66571 66571 66571 66570 66570 66570 66569 66568 66567 66566 66565 66564 66564 66563 66562 66561 66560 66559 66558 66558 66557 66557 66556 66555 66555 66554 ...
result:
ok 250001 lines
Test #31:
score: 0
Accepted
time: 3427ms
memory: 71132kb
input:
100000 250000 999999784 778967601 21139690 910446639 999999784 999999784 510563830 999999784 999999784 758557937 555739811 999999784 999999784 283267924 999999784 999999784 999999784 999999784 999999784 771439298 999999784 787673672 290028462 999999784 999999784 999999784 128066029 999999784 9999997...
output:
66529 66529 66528 66527 66526 66525 66524 66524 66523 66522 66522 66522 66521 66520 66519 66519 66519 66518 66517 66516 66516 66516 66515 66515 66514 66513 66512 66512 66511 66510 66509 66508 66507 66507 66506 66505 66504 66503 66502 66502 66502 66501 66500 66500 66500 66499 66498 66498 66497 66496 ...
result:
ok 250001 lines
Test #32:
score: 0
Accepted
time: 3110ms
memory: 68808kb
input:
100000 250000 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813422 953813...
output:
99161 99163 99164 99166 99168 99169 99171 99173 99175 99176 99178 99180 99182 99182 99183 99185 99186 99188 99190 99192 99194 99196 99198 99200 99201 99202 99203 99205 99207 99209 99211 99212 99214 99215 99217 99219 99221 99222 99224 99226 99229 99230 99231 99232 99234 99236 99238 99240 99241 99242 ...
result:
ok 250001 lines
Test #33:
score: 0
Accepted
time: 3194ms
memory: 67584kb
input:
100000 250000 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091974 976091...
output:
99101 99102 99104 99106 99108 99110 99112 99114 99115 99116 99117 99118 99119 99120 99122 99125 99127 99129 99130 99131 99133 99135 99136 99137 99138 99139 99141 99143 99144 99145 99146 99147 99148 99150 99152 99153 99155 99156 99158 99159 99161 99163 99165 99167 99169 99170 99172 99173 99175 99177 ...
result:
ok 250001 lines
Test #34:
score: 0
Accepted
time: 3297ms
memory: 71172kb
input:
100000 250000 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228313 984228...
output:
98982 98984 98985 98987 98988 98991 98992 98994 98996 98998 99000 99001 99003 99005 99006 99008 99010 99012 99014 99016 99018 99020 99022 99024 99026 99028 99030 99032 99034 99036 99038 99039 99041 99042 99044 99046 99048 99050 99051 99052 99053 99055 99057 99059 99061 99063 99065 99068 99069 99071 ...
result:
ok 250001 lines
Test #35:
score: 0
Accepted
time: 3669ms
memory: 68388kb
input:
100000 250000 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296570 997296...
output:
97711 97713 97715 97717 97719 97721 97723 97725 97727 97729 97731 97733 97735 97736 97738 97740 97742 97744 97746 97747 97749 97751 97753 97755 97757 97761 97763 97765 97766 97768 97770 97772 97774 97776 97778 97781 97783 97785 97787 97790 97792 97795 97797 97799 97800 97802 97804 97806 97808 97810 ...
result:
ok 250001 lines
Test #36:
score: 0
Accepted
time: 3935ms
memory: 65812kb
input:
100000 250000 999986079 999986079 999986079 999986079 999986079 999986079 999986079 999986079 999942321 999986079 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999942321 999811704 999811704 999811704 999811704 999811704 999811704 999811704 999732963 999732...
output:
85843 85845 85847 85848 85849 85851 85853 85855 85857 85859 85860 85862 85863 85865 85866 85868 85870 85871 85872 85874 85876 85878 85879 85881 85882 85884 85886 85888 85889 85890 85892 85894 85896 85898 85899 85901 85902 85903 85904 85906 85908 85910 85912 85914 85916 85918 85919 85920 85921 85922 ...
result:
ok 250001 lines
Test #37:
score: 0
Accepted
time: 3984ms
memory: 67244kb
input:
100000 250000 999956035 999956035 999956035 999947364 999947364 999913503 999903682 999903682 999881517 999881517 999881517 999873511 999873511 999873511 999820906 999820906 999662797 999662797 999662797 999662797 999662797 999662797 999638417 999638417 999628555 999615681 999615681 999615681 999611...
output:
67946 67948 67949 67951 67952 67954 67955 67956 67958 67959 67961 67962 67963 67965 67967 67968 67970 67972 67974 67975 67977 67979 67981 67983 67984 67985 67987 67988 67990 67991 67992 67993 67994 67995 67997 67998 68000 68001 68002 68004 68005 68006 68006 68007 68009 68010 68011 68011 68012 68013 ...
result:
ok 250001 lines
Test #38:
score: 0
Accepted
time: 3982ms
memory: 67340kb
input:
100000 250000 999958418 999958418 999919808 999879483 999879483 999879483 999861014 999859848 999859848 999812870 999812870 999770768 999766046 999766046 999739056 999709635 999673047 999667495 999667495 999654148 999654148 999640226 999627397 999627397 999627397 999578714 999578714 999551740 999551...
output:
47725 47725 47727 47727 47728 47729 47730 47732 47732 47732 47733 47733 47734 47734 47735 47735 47736 47736 47737 47738 47739 47741 47743 47743 47743 47743 47743 47744 47745 47746 47748 47749 47749 47751 47751 47751 47753 47753 47754 47755 47756 47756 47758 47760 47761 47762 47764 47765 47766 47768 ...
result:
ok 250001 lines
Test #39:
score: 0
Accepted
time: 3942ms
memory: 68496kb
input:
100000 250000 999986155 999966024 999930846 999929342 999927926 999923439 999923439 999923439 999913255 999909845 999909845 999880522 999876084 999851317 999740061 999740061 999696545 999673393 999609613 999585115 999532841 999529421 999490080 999490080 999448055 999443976 999376882 999322605 999322...
output:
37220 37220 37220 37222 37223 37223 37224 37225 37226 37226 37227 37228 37228 37229 37230 37231 37231 37234 37235 37236 37237 37236 37236 37237 37239 37241 37241 37242 37243 37243 37244 37245 37247 37247 37247 37248 37249 37249 37250 37251 37252 37253 37254 37254 37254 37256 37256 37257 37257 37258 ...
result:
ok 250001 lines
Test #40:
score: 0
Accepted
time: 3936ms
memory: 67488kb
input:
100000 250000 999983432 999979158 999954938 999950683 999915181 999858725 999847219 999847219 999845682 999845682 999843264 999833967 999806398 999795344 999789920 999789920 999789920 999787898 999785529 999761828 999745206 999712122 999712122 999694961 999690553 999673047 999619986 999576656 999527...
output:
29661 29662 29661 29661 29662 29662 29662 29662 29663 29663 29663 29663 29663 29663 29665 29665 29666 29666 29667 29667 29667 29667 29668 29692 29692 29693 29694 29695 29696 29697 29699 29699 29699 29701 29702 29703 29704 29705 29705 29705 29706 29706 29706 29707 29707 29707 29707 29707 29707 29707 ...
result:
ok 250001 lines
Test #41:
score: 0
Accepted
time: 3863ms
memory: 70212kb
input:
100000 250000 999980758 999967618 999937268 999928099 999916021 999916021 999868841 999861667 999861667 999856535 999856535 999835140 999776357 999768553 999768553 999768553 999766690 999713220 999670794 999670794 999639154 999639154 999610839 999610839 999597807 999567805 999567805 999567805 999540...
output:
21361 21361 21361 21362 21363 21363 21363 21364 21364 21364 21365 21365 21365 21365 21366 21366 21366 21367 21368 21368 21369 21369 21370 21370 21371 21371 21372 21373 21373 21374 21374 21374 21375 21376 21377 21377 21377 21377 21377 21377 21378 21378 21378 21378 21378 21378 21378 21378 21378 21378 ...
result:
ok 250001 lines
Test #42:
score: 0
Accepted
time: 3749ms
memory: 67680kb
input:
100000 250000 999955571 999941135 999926131 999913126 999892687 999871266 999861852 999860919 999860911 999858163 999799124 999795162 999793863 999775923 999773184 999743505 999706594 999695939 999681972 999680383 999679245 999676828 999663116 999659202 999649649 999632552 999625225 999619328 999614...
output:
3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3623 3624 3624 3625 3625 3625 3625 3625 3625 3626 3626 3626 3626 3626 3626 3626 3626 3626 3626 3626 3626 3626 3626 3626 3627 3627 3627 3627 3627 3627 3627 3628 ...
result:
ok 250001 lines
Test #43:
score: 0
Accepted
time: 966ms
memory: 45648kb
input:
100000 84658 685697951 685697951 777369220 777369220 777369220 685697951 685697951 777369220 777369220 685697951 685697951 685697951 685697951 777369220 685697951 777369220 685697951 777369220 685697951 777369220 685697951 777369220 685697951 685697951 777369220 777369220 777369220 685697951 6856979...
output:
75011 75012 75012 75012 75013 75012 75011 75012 75012 75013 75013 75012 75011 75011 75012 75012 75012 75011 75011 75011 75010 75010 75011 75011 75010 75010 75011 75011 75012 75013 75013 75012 75012 75013 75013 75014 75014 75014 75015 75015 75015 75016 75016 75016 75017 75018 75018 75018 75019 75019 ...
result:
ok 84659 lines
Test #44:
score: 0
Accepted
time: 1552ms
memory: 49368kb
input:
100000 129162 896056043 896056043 104724955 150930649 896056043 896056043 150930649 896056043 896056043 896056043 104724955 104724955 150930649 896056043 896056043 104724955 896056043 896056043 104724955 896056043 896056043 104724955 896056043 104724955 104724955 150930649 104724955 896056043 896056...
output:
66687 66688 66689 66690 66691 66691 66692 66692 66691 66692 66691 66691 66691 66691 66691 66690 66689 66688 66688 66689 66690 66691 66690 66690 66689 66688 66688 66688 66689 66689 66689 66688 66688 66688 66687 66686 66686 66686 66685 66685 66684 66682 66681 66681 66680 66679 66679 66679 66679 66679 ...
result:
ok 129163 lines
Test #45:
score: 0
Accepted
time: 3210ms
memory: 68176kb
input:
100000 250000 222190128 68181961 904699447 904699447 68181961 904699447 904699447 603189307 904699447 594576764 904699447 904699447 68181961 68181961 904699447 515939597 68181961 603189307 904699447 68181961 68181961 904699447 904699447 603189307 68181961 68181961 904699447 68181961 119438914 445657...
output:
52235 52234 52233 52233 52232 52233 52232 52231 52231 52231 52230 52229 52228 52226 52227 52226 52226 52225 52225 52225 52225 52224 52223 52222 52222 52222 52221 52221 52221 52221 52221 52221 52221 52221 52221 52220 52219 52218 52219 52219 52218 52216 52215 52214 52213 52211 52210 52209 52208 52207 ...
result:
ok 250001 lines
Test #46:
score: 0
Accepted
time: 3290ms
memory: 68564kb
input:
100000 250000 687879614 33963896 33963896 33963896 568600067 945495541 804250865 33963896 945495541 33963896 945495541 945495541 33963896 945495541 804295408 33963896 945495541 804250865 33963896 804295408 945495541 568600067 33963896 33963896 463543683 33963896 33963896 945495541 511304756 56860006...
output:
49785 49786 49785 49784 49783 49783 49783 49783 49783 49783 49782 49783 49782 49781 49780 49780 49779 49778 49777 49777 49777 49777 49776 49774 49773 49772 49771 49771 49771 49770 49769 49768 49768 49767 49767 49767 49767 49766 49765 49764 49763 49762 49762 49761 49759 49758 49757 49756 49756 49756 ...
result:
ok 250001 lines
Test #47:
score: 0
Accepted
time: 3336ms
memory: 68612kb
input:
100000 250000 225128531 991886644 652709278 9518219 991886644 991886644 625912030 991886644 655804644 925796557 991886644 9518219 991886644 9518219 991886644 466975429 655804644 991886644 991886644 892693553 991886644 991886644 991886644 991886644 991886644 991886644 991886644 860805952 991886644 95...
output:
48612 48611 48610 48610 48608 48607 48608 48607 48608 48608 48607 48606 48605 48604 48604 48603 48603 48603 48602 48603 48602 48602 48602 48602 48601 48602 48602 48601 48601 48600 48601 48600 48599 48598 48598 48598 48598 48597 48596 48595 48596 48595 48594 48594 48594 48593 48593 48593 48593 48593 ...
result:
ok 250001 lines
Test #48:
score: 0
Accepted
time: 3387ms
memory: 70240kb
input:
100000 250000 91863852 981481916 171670750 981481916 91863852 981481916 981481916 91863852 91863852 341457456 91863852 620398479 981481916 797930420 981481916 981481916 91863852 91863852 91863852 981481916 91863852 650680943 981481916 91863852 91863852 91863852 981481916 409355800 517480662 98148191...
output:
47256 47256 47255 47254 47253 47253 47253 47253 47252 47252 47252 47252 47251 47250 47249 47248 47249 47248 47247 47246 47246 47246 47244 47244 47244 47244 47244 47245 47245 47244 47244 47243 47243 47242 47241 47240 47240 47241 47240 47240 47239 47239 47238 47238 47238 47238 47237 47237 47236 47235 ...
result:
ok 250001 lines
Test #49:
score: 0
Accepted
time: 3469ms
memory: 67688kb
input:
100000 250000 5392568 5392568 997499233 997499233 997499233 5392568 69986580 5392568 191958633 997499233 5392568 997499233 997499233 5392568 509370426 5392568 5392568 997499233 5392568 5392568 997499233 493679670 997499233 5392568 5392568 5392568 5392568 997499233 5392568 997499233 997499233 2108938...
output:
46273 46273 46273 46273 46272 46270 46268 46268 46268 46267 46267 46266 46266 46265 46266 46266 46264 46264 46264 46263 46263 46262 46261 46260 46260 46259 46258 46258 46258 46258 46256 46256 46256 46255 46255 46254 46253 46251 46250 46249 46248 46247 46246 46245 46245 46244 46243 46242 46241 46240 ...
result:
ok 250001 lines
Test #50:
score: 0
Accepted
time: 3549ms
memory: 67456kb
input:
100000 250000 280421180 713313385 27046623 27046623 384006635 986094727 986094727 819930750 113282286 986094727 27046623 27046623 27046623 593331881 970577952 291201285 27046623 729474772 81251274 490248353 986094727 27046623 986094727 27046623 27046623 986094727 986094727 986094727 27046623 9860947...
output:
45235 45234 45234 45233 45233 45233 45232 45231 45230 45229 45229 45228 45229 45228 45227 45227 45226 45225 45225 45225 45225 45224 45224 45224 45223 45223 45223 45223 45223 45223 45223 45222 45221 45220 45220 45219 45218 45218 45217 45216 45216 45215 45214 45213 45213 45213 45212 45212 45211 45210 ...
result:
ok 250001 lines
Test #51:
score: 0
Accepted
time: 3739ms
memory: 66072kb
input:
100000 250000 999255147 3219086 3219086 3219086 318553181 3219086 3219086 3219086 213934412 999255147 761314921 3219086 3219086 999255147 999255147 999255147 999255147 255096783 999255147 3219086 568432518 919293989 999255147 3219086 999255147 999255147 3219086 999255147 3219086 999255147 381810775 ...
output:
44555 44555 44555 44555 44555 44554 44554 44553 44553 44553 44551 44551 44550 44549 44548 44548 44548 44547 44546 44546 44545 44544 44544 44544 44543 44542 44541 44541 44540 44539 44539 44539 44538 44537 44537 44536 44535 44534 44534 44533 44532 44532 44531 44531 44531 44531 44530 44529 44528 44528 ...
result:
ok 250001 lines
Test #52:
score: 0
Accepted
time: 3723ms
memory: 68384kb
input:
100000 250000 173700 999945208 999945208 999945208 999945208 173700 999945208 236987260 173700 999945208 999945208 999945208 70610638 173700 114439968 704044468 161940550 701026604 173700 999945208 146516928 999945208 999945208 551654241 173700 173700 999945208 173700 658774411 173700 847194424 9999...
output:
44296 44296 44296 44296 44296 44296 44295 44295 44294 44293 44292 44292 44291 44290 44290 44289 44288 44287 44286 44286 44286 44286 44286 44285 44284 44284 44283 44282 44282 44282 44282 44281 44280 44280 44278 44277 44277 44277 44277 44277 44277 44276 44276 44275 44274 44273 44272 44270 44270 44270 ...
result:
ok 250001 lines
Test #53:
score: 0
Accepted
time: 3695ms
memory: 69216kb
input:
100000 250000 999972737 999972737 997141773 58647 420284348 642320122 248066332 518286604 999972737 53929220 935624557 532447855 359782637 58647 999972737 58647 999972737 999972737 519315104 999972737 999972737 999972737 999972737 332577831 58647 999972737 999972737 58647 58647 239067934 999972737 5...
output:
44425 44424 44423 44422 44422 44422 44422 44422 44422 44421 44420 44420 44420 44420 44419 44418 44417 44417 44417 44417 44416 44416 44416 44415 44414 44414 44413 44412 44412 44411 44410 44410 44409 44408 44408 44408 44408 44407 44406 44406 44406 44405 44404 44403 44402 44402 44401 44401 44400 44399 ...
result:
ok 250001 lines
Test #54:
score: 0
Accepted
time: 3659ms
memory: 67968kb
input:
100000 250000 1984 1984 100747642 139924544 1984 1984 999986469 1984 1984 999986469 999986469 999986469 1984 999986469 1984 1984 999986469 1984 999986469 1984 179053977 999986469 16297126 643243843 1984 999986469 901227655 999986469 1984 146959133 999986469 1984 679915592 1984 999986469 999986469 99...
output:
44332 44331 44331 44331 44330 44330 44330 44330 44329 44328 44327 44325 44324 44324 44324 44324 44324 44323 44322 44322 44321 44321 44321 44320 44320 44318 44317 44317 44316 44316 44315 44314 44314 44312 44311 44311 44310 44310 44309 44308 44308 44307 44306 44305 44305 44305 44305 44304 44303 44302 ...
result:
ok 250001 lines
Test #55:
score: 0
Accepted
time: 3620ms
memory: 68332kb
input:
100000 250000 43310646 303852511 999969597 664869089 822973329 4573 999969597 4573 999969597 348265872 999969597 999969597 4573 101659625 999969597 4573 201285900 4573 459934980 197699744 4573 4573 999969597 617816768 999969597 4573 972001854 4573 860373871 20481032 999969597 4573 999969597 4573 532...
output:
44624 44624 44623 44623 44622 44621 44621 44621 44621 44620 44620 44620 44619 44619 44619 44618 44618 44617 44617 44617 44617 44616 44615 44615 44614 44614 44614 44613 44612 44612 44611 44610 44609 44607 44606 44605 44605 44603 44602 44602 44602 44601 44601 44601 44600 44600 44600 44600 44598 44597 ...
result:
ok 250001 lines
Test #56:
score: 0
Accepted
time: 3593ms
memory: 70248kb
input:
100000 250000 1125 1125 1125 553144507 1125 1125 1125 1125 999978990 1125 935849311 999978990 1125 999978990 1125 1125 1125 1125 999978990 71516016 999978990 1125 269494600 114073311 1125 498595917 1125 999978990 1125 157861281 500297896 999978990 999978990 770493244 272891666 1125 999978990 1125 75...
output:
44572 44572 44571 44571 44570 44569 44569 44569 44568 44568 44567 44567 44566 44565 44564 44564 44564 44564 44563 44562 44561 44560 44559 44558 44557 44557 44556 44555 44554 44554 44554 44554 44554 44553 44552 44552 44551 44550 44549 44549 44548 44547 44547 44547 44546 44545 44545 44544 44544 44543 ...
result:
ok 250001 lines
Test #57:
score: 0
Accepted
time: 3593ms
memory: 70032kb
input:
100000 250000 4043 999987839 510022165 999987839 925287262 4043 999987839 4043 4043 999987839 999987839 999987839 999987839 4043 4043 999987839 66568874 571103677 210630458 4043 999987839 87987365 48533407 4043 4043 4043 844754082 4043 452894095 579876985 999987839 999987839 4043 999987839 999987839...
output:
44305 44305 44305 44305 44305 44304 44303 44302 44302 44301 44300 44299 44298 44297 44296 44295 44294 44294 44294 44293 44292 44292 44291 44291 44291 44291 44290 44289 44289 44289 44288 44288 44287 44286 44286 44285 44283 44283 44282 44281 44280 44279 44279 44277 44276 44276 44274 44274 44274 44274 ...
result:
ok 250001 lines
Test #58:
score: 0
Accepted
time: 3565ms
memory: 68424kb
input:
100000 250000 8533 44379322 8533 999996580 999996580 999996580 8533 622287765 999996580 8533 316880418 999996580 8533 692278318 999996580 999996580 788806453 999996580 999996580 999854802 8533 832864005 8533 8533 858202864 8533 8533 623844200 999996580 999996580 8533 999996580 999996580 8533 7661978...
output:
44107 44106 44105 44105 44104 44104 44103 44102 44102 44102 44102 44101 44101 44101 44101 44099 44098 44097 44096 44095 44094 44094 44093 44091 44091 44091 44091 44091 44091 44091 44090 44089 44089 44088 44088 44087 44086 44085 44085 44084 44083 44083 44083 44083 44082 44081 44080 44080 44080 44079 ...
result:
ok 250001 lines
Test #59:
score: 0
Accepted
time: 3552ms
memory: 67400kb
input:
100000 250000 1671 999998849 999998849 439314841 999998849 641201707 1671 172419263 999998849 1671 1671 213809722 1671 493118642 1671 1671 1671 999998849 999998849 1671 1671 625020943 1671 1671 274743472 1671 999998849 999998849 1671 999998849 999998849 1671 1671 1671 999998849 51791781 1671 1206158...
output:
44593 44592 44592 44592 44591 44590 44589 44589 44589 44587 44587 44586 44586 44585 44584 44584 44583 44582 44582 44582 44582 44582 44582 44581 44580 44579 44579 44577 44576 44575 44574 44573 44572 44571 44569 44569 44568 44568 44567 44565 44564 44563 44563 44563 44562 44561 44561 44561 44561 44560 ...
result:
ok 250001 lines
Test #60:
score: 0
Accepted
time: 3837ms
memory: 71048kb
input:
100000 250000 516395487 409664786 391609849 391609849 409664786 516395487 934425664 832890194 832890194 934425664 878065459 554315930 119205643 119205643 554315930 480676178 385310371 301636549 265074495 265074495 301636549 305068906 156879621 156879621 305068906 385310371 444998570 326327598 326327...
output:
49944 49945 49946 49947 49950 49951 49952 49953 49954 49955 49957 49958 49959 49962 49963 49964 49965 49966 49967 49969 49970 49972 49974 49975 49977 49978 49985 49986 49987 49991 49992 49997 49998 49999 50000 49999 49998 49997 49993 49992 49991 49989 49987 49986 49985 49984 49983 49982 49979 49978 ...
result:
ok 250001 lines
Test #61:
score: 0
Accepted
time: 3872ms
memory: 67284kb
input:
100000 250000 851584940 586678495 504876719 205396307 205396307 504876719 586678495 851584940 725695820 210233490 177183072 171723515 64068425 51697205 31416477 31416477 51697205 64068425 171723515 177183072 208238823 147202725 147202725 208238823 210233490 725695820 744953440 472792759 248634439 23...
output:
49656 49660 49662 49663 49664 49665 49666 49667 49669 49670 49671 49672 49676 49679 49680 49681 49682 49691 49692 49693 49694 49694 49698 49699 49700 49702 49705 49707 49708 49713 49717 49720 49722 49725 49726 49733 49734 49735 49736 49737 49738 49739 49740 49745 49746 49750 49751 49752 49753 49754 ...
result:
ok 250001 lines
Test #62:
score: 0
Accepted
time: 3826ms
memory: 68756kb
input:
100000 250000 991338905 685419867 652195302 560701768 145891533 98854240 95392905 34771042 34771042 95392905 98854240 145891533 560701768 652195302 382559520 206807841 206807841 382559520 685419867 948811069 792442417 514273528 397863693 146424364 128858364 84156500 58858006 7737934 7737934 58858006...
output:
48785 48788 48789 48790 48796 48797 48798 48805 48810 48812 48813 48820 48822 48826 48827 48829 48832 48833 48839 48843 48844 48847 48852 48860 48861 48880 48889 48891 48892 48893 48894 48898 48899 48904 48911 48912 48913 48914 48916 48920 48921 48935 48943 48948 48950 48951 48952 48953 48958 48959 ...
result:
ok 250001 lines
Test #63:
score: 0
Accepted
time: 3857ms
memory: 70648kb
input:
100000 250000 909139180 899071946 877448099 877160345 854740436 766268913 719946942 706913073 704144733 698325043 680454804 634661652 604720444 470836104 437066580 429568966 422603424 390767003 363373345 331790422 327648217 318308392 315847946 265283379 258540665 219992723 211011389 206255297 201047...
output:
49055 49056 49057 49107 49108 49109 49110 49111 49112 49113 49129 49143 49149 49166 49167 49168 49180 49181 49182 49183 49217 49243 49244 49276 49299 49364 49365 49366 49367 49368 49369 49370 49371 49372 49383 49384 49385 49390 49391 49421 49422 49423 49424 49427 49431 49432 49491 49504 49510 49511 ...
result:
ok 250001 lines
Test #64:
score: 0
Accepted
time: 3855ms
memory: 68776kb
input:
100000 250000 991327601 990686923 982467467 943830644 925907043 916318139 909446071 900813203 900112576 869198369 864992233 855555276 838137909 828418556 821443486 816282586 814137358 811579626 807818531 803759635 794085859 758428962 736559641 704304988 696324303 675286167 652376089 651989542 645229...
output:
47970 47986 47987 47988 47989 48037 48140 48145 48151 48152 48198 48199 48200 48208 48209 48210 48211 48216 48217 48218 48220 48227 48227 48228 48229 48230 48231 48264 48265 48266 48375 48391 48481 48500 48501 48502 48516 48549 48633 48643 48644 48657 48677 48677 48678 48679 48680 48681 48691 48800 ...
result:
ok 250001 lines
Test #65:
score: 0
Accepted
time: 3853ms
memory: 68760kb
input:
100000 250000 981690073 979266627 976378138 973713983 971701696 962382499 954713908 953831229 950416032 944436079 943942996 931295463 930299714 929159981 917565938 913061136 911468626 906619900 902740690 889598371 884587829 877438792 873494685 873482629 862885772 859083523 855969160 844375805 839496...
output:
47528 47529 47530 47531 47565 47600 47601 47657 47783 47891 47964 48112 48136 48171 48172 48263 48264 48465 48653 48655 48682 48739 48766 48767 49000 49022 49278 49279 49280 49357 49358 49359 49360 49472 49504 49505 49704 49705 49706 49707 49708 49709 49758 49759 49796 49807 49988 49987 49971 49970 ...
result:
ok 250001 lines
Test #66:
score: 0
Accepted
time: 3849ms
memory: 65956kb
input:
100000 250000 999742273 994441955 994025434 992505262 992415900 991692833 984495329 973447219 971256419 971155061 969567779 960382456 955413944 954874469 950218291 950150118 949560506 945918908 945618365 941698160 940767343 940694788 929759929 926373752 923658188 920437126 919338450 915815945 913881...
output:
35157 35171 35190 35191 35191 35191 35192 35254 35268 35269 35691 35692 35693 35779 35839 35956 35956 35957 36230 36231 36232 36232 36232 36233 36233 36233 36234 36235 36236 36237 36571 36580 36580 36580 36622 36622 36623 36624 36625 36739 36739 36740 36997 36998 36998 36999 36999 36999 36999 36999 ...
result:
ok 250001 lines
Test #67:
score: 0
Accepted
time: 3757ms
memory: 67416kb
input:
100000 250000 995575903 995235162 995029185 992745868 991831279 991699230 990992905 990447176 988145672 987877826 986047190 985943044 985388729 984107247 983756207 981882591 977874575 977481764 974998283 974648366 973838991 973605552 973483185 973064300 972605488 972522272 970510637 970363086 970283...
output:
30893 30894 30895 30896 30896 30897 31109 31109 31110 31198 31198 31316 31398 31398 31421 31422 31423 31423 31424 31481 31482 31631 31673 31674 31674 31675 31676 31676 31753 31841 31842 31843 31843 31860 31861 31862 31863 31864 31865 31865 31865 31865 31866 31866 31867 31867 31928 31929 31933 31968 ...
result:
ok 250001 lines
Test #68:
score: 0
Accepted
time: 3742ms
memory: 69180kb
input:
100000 250000 999998716 999207807 998881609 998550927 998476168 998471057 998425483 998325328 998014812 997751549 996837426 996603606 994849890 994842719 994672369 994227691 994143798 993933497 993921114 993878165 993713850 993414408 993257341 993242473 992730479 992468696 992391689 992252533 991918...
output:
36052 36053 36053 36054 36055 36056 36812 37841 37842 38058 38059 38060 38730 38731 38732 38732 38732 38733 39321 39496 41106 41107 41108 41108 41109 41110 41110 41149 42693 42694 43000 43661 43661 43662 43985 43986 43987 44128 44129 44130 44224 46354 46355 46355 46356 48602 48603 48604 48605 48606 ...
result:
ok 250001 lines
Test #69:
score: 0
Accepted
time: 3794ms
memory: 67524kb
input:
100000 250000 999974893 999920227 999180274 999171219 999161277 999094512 998992843 998614540 998601254 998382525 997466733 997361778 997042188 996482389 996248314 996047699 995467695 995455339 995063705 994732992 994467700 994341920 994325907 994188819 994024935 993399403 993026471 992937564 992689...
output:
23980 23980 23980 23981 23981 23982 23983 23984 23984 23984 23984 23985 23985 23985 23985 23985 23985 23985 23986 23987 23988 23988 23989 23989 23989 23989 23989 23989 23989 23990 23991 23991 23992 23993 23993 23993 23994 23994 23994 23994 23995 24540 24541 24542 24543 24544 24544 24545 24546 24546 ...
result:
ok 250001 lines
Test #70:
score: 0
Accepted
time: 3789ms
memory: 67660kb
input:
100000 250000 999654047 999624313 999444848 999196214 999191352 999130026 999061922 998984338 998916402 998861995 998777151 998703515 998530084 998490899 998345007 998221328 997955194 997859992 997815407 997750103 997527417 997516256 997509797 997479885 997314752 997187338 997130269 997020395 996866...
output:
30584 30584 31171 31172 31173 31174 31175 32179 32180 32180 32905 32905 32906 32906 32906 32907 32908 32908 32908 32908 33907 34958 34959 34959 34959 34960 34961 34962 34962 34963 37287 37288 37289 39810 39811 39811 39812 40419 40419 40419 40420 40421 40422 40423 46013 46014 46015 46015 46015 46853 ...
result:
ok 250001 lines
Test #71:
score: 0
Accepted
time: 3814ms
memory: 73100kb
input:
100000 250000 999954704 999950397 999831867 999821225 999733320 999725879 999715768 999709262 999701240 999683050 999678699 999660570 999659387 999598654 999564117 999552851 999532231 999479765 999474425 999347358 999301004 999260034 999194456 999159774 999151810 999139412 999136571 998776284 998712...
output:
5880 5880 5880 5880 5880 5880 5880 5880 5881 5881 5881 5881 5882 5883 5883 5883 5883 5883 5883 5924 5924 5925 5925 5925 5925 5925 5925 5925 5925 6253 6254 6254 6254 6254 6254 6254 6254 6254 6254 6254 6254 6254 6254 6268 6268 6268 6268 6269 6269 6270 6270 6270 6270 6270 6270 6271 6271 6272 6272 6272 ...
result:
ok 250001 lines
Test #72:
score: 0
Accepted
time: 3778ms
memory: 70952kb
input:
100000 250000 999930250 999917422 999905167 999878386 999874854 999865654 999832454 999807114 999801507 999757170 999677158 999663492 999663242 999658234 999497431 999415169 999322234 999290436 999279653 999265133 999222386 999163261 999160605 999104898 999095351 999007896 998991133 998984071 998973...
output:
13770 13770 13771 13771 13771 13772 13772 13773 13773 13773 13774 13774 13774 13774 13774 13774 13774 13774 13774 13774 13775 13776 13776 13776 13776 13777 13777 13777 13777 13777 13777 13778 13778 13778 13778 13779 13779 13779 13779 13780 13781 13782 13782 13782 13782 13782 13782 16734 16734 16734 ...
result:
ok 250001 lines
Test #73:
score: 0
Accepted
time: 2609ms
memory: 71908kb
input:
100000 250000 932589818 987127111 932589818 932589818 987127111 932589818 932589818 987127111 932589818 987127111 932589818 932589818 987127111 987127111 932589818 932589818 932589818 987127111 987127111 932589818 932589818 932589818 932589818 987127111 987127111 932589818 987127111 987127111 987127...
output:
75024 75024 75025 75024 75024 75025 75025 75025 75025 75024 75025 75025 75025 75026 75027 75027 75028 75028 75028 75027 75028 75028 75028 75028 75028 75028 75029 75030 75031 75031 75031 75031 75031 75031 75031 75030 75029 75030 75030 75030 75030 75030 75029 75029 75030 75030 75030 75031 75030 75031 ...
result:
ok 250001 lines
Test #74:
score: 0
Accepted
time: 2810ms
memory: 71196kb
input:
100000 250000 314482846 827844089 827844089 827844089 64800057 314482846 314482846 314482846 827844089 64800057 827844089 827844089 64800057 64800057 64800057 827844089 64800057 314482846 314482846 827844089 314482846 64800057 64800057 314482846 827844089 314482846 64800057 827844089 314482846 82784...
output:
60942 60942 60942 60942 60943 60945 60946 60947 60947 60948 60949 60949 60948 60948 60947 60948 60949 60950 60950 60950 60949 60950 60950 60950 60950 60950 60951 60950 60950 60950 60949 60948 60948 60948 60949 60949 60948 60949 60949 60949 60948 60949 60949 60949 60949 60948 60948 60946 60947 60947 ...
result:
ok 250001 lines
Test #75:
score: 0
Accepted
time: 3135ms
memory: 68140kb
input:
100000 250000 902118669 323274917 509290983 755865094 902118669 474378675 306473485 306473485 264687469 902118669 968534807 509290983 509290983 306473485 306473485 246072693 902118669 306473485 968534807 306473485 306473485 474378675 323274917 264687469 264687469 884087940 264687469 968534807 884087...
output:
29375 29374 29375 29374 29373 29372 29372 29371 29371 29372 29372 29371 29371 29370 29370 29371 29370 29369 29370 29369 29369 29369 29368 29368 29368 29368 29368 29368 29368 29368 29368 29369 29369 29368 29368 29368 29368 29368 29368 29369 29369 29368 29367 29366 29367 29366 29366 29364 29365 29365 ...
result:
ok 250001 lines
Test #76:
score: 0
Accepted
time: 3198ms
memory: 68040kb
input:
100000 250000 524381017 524381017 524381017 669925914 1483595 389283375 958070114 820788614 958070114 958070114 138408388 669925914 958070114 524381017 877431893 669925914 647210116 647210116 524381017 224441764 336633259 936408178 389283375 280999761 336633259 18033110 18033110 958070114 389283375 ...
output:
21956 21955 21956 21957 21956 21956 21956 21956 21956 21956 21955 21956 21956 21955 21954 21954 21954 21955 21955 21955 21954 21954 21954 21954 21955 21955 21957 21956 21955 21956 21956 21955 21955 21954 21954 21953 21953 21953 21954 21954 21955 21955 21954 21954 21954 21954 21954 21954 21955 21955 ...
result:
ok 250001 lines
Test #77:
score: 0
Accepted
time: 3256ms
memory: 68796kb
input:
100000 250000 544209072 159389037 39975430 816948536 830186050 159389037 73246251 439701489 289273127 467462236 844653456 186672986 186672986 194477121 830186050 208898831 544209072 844653456 328182098 186672986 655749810 544209072 844653456 830186050 741364213 467462236 655749810 467462236 46746223...
output:
18131 18131 18130 18130 18130 18130 18130 18130 18130 18130 18129 18129 18128 18128 18128 18128 18127 18127 18128 18128 18128 18128 18128 18127 18128 18129 18129 18128 18128 18128 18128 18128 18128 18127 18124 18124 18125 18125 18124 18123 18122 18122 18122 18123 18123 18122 18121 18121 18120 18120 ...
result:
ok 250001 lines
Test #78:
score: 0
Accepted
time: 3334ms
memory: 69356kb
input:
100000 250000 991627684 929266453 224271758 287741222 898967293 26935795 991627684 592778868 53709008 361385026 902797277 233524707 53709008 191766008 902797277 191766008 194501570 991627684 592778868 793630439 890403792 191766008 902797277 890403792 470175932 484700932 929266453 965033513 194501570...
output:
13384 13384 13384 13385 13385 13385 13385 13386 13386 13386 13386 13387 13388 13388 13388 13388 13388 13389 13389 13388 13388 13388 13388 13388 13388 13388 13390 13389 13389 13389 13390 13389 13389 13390 13390 13390 13390 13391 13391 13391 13391 13391 13391 13390 13390 13391 13391 13391 13391 13391 ...
result:
ok 250001 lines
Test #79:
score: 0
Accepted
time: 3421ms
memory: 69308kb
input:
100000 250000 382209667 602494955 623947732 429561966 779173968 109413406 577294809 4043964 946440594 42402446 726944074 410416501 369775602 251488082 408302683 656847917 456523628 78573595 779173968 912044243 78573595 912044243 369775602 102782314 577294809 4043964 946440594 577294809 42402446 4083...
output:
8881 8882 8882 8882 8882 8882 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8881 8880 8879 8879 8879 8878 8878 8878 8877 8877 8877 8877 8877 8878 8878 8877 8877 8877 8877 8876 8876 8876 8877 8877 8878 8878 8878 8878 8878 8878 8878 8878 8878 8878 ...
result:
ok 250001 lines
Test #80:
score: 0
Accepted
time: 3502ms
memory: 68996kb
input:
100000 250000 130622340 540867805 293832155 912937954 634789063 429938993 67409163 3039413 861003851 605799828 463651279 906677078 410200169 863879373 489124491 730188421 767970084 893007640 391295039 282702459 898116453 899899339 605799828 534962664 159995879 509961318 83201529 688631843 898116453 ...
output:
5157 5157 5157 5157 5157 5157 5157 5157 5157 5157 5157 5158 5158 5158 5158 5158 5158 5158 5159 5159 5159 5159 5159 5160 5160 5160 5160 5160 5160 5160 5160 5160 5160 5161 5161 5161 5162 5162 5162 5162 5162 5162 5161 5161 5161 5161 5161 5161 5161 5161 5160 5160 5160 5160 5160 5160 5160 5160 5160 5160 ...
result:
ok 250001 lines
Test #81:
score: 0
Accepted
time: 3685ms
memory: 66616kb
input:
100000 250000 486661746 974486131 646844891 620526856 914082689 35351728 315369569 674342174 844715939 377357320 87009555 888364125 912401152 114349376 12672927 729210066 543003920 396949065 992203093 969896003 525351044 317980260 730810064 984988534 473172384 104920833 319127069 115440238 791193806...
output:
735 735 735 735 735 735 735 735 735 735 735 735 735 734 734 734 733 733 733 733 733 733 733 733 733 733 733 733 734 734 734 734 734 734 734 735 735 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 734 ...
result:
ok 250001 lines
Test #82:
score: 0
Accepted
time: 3681ms
memory: 64840kb
input:
100000 250000 399697071 628544625 546932236 150689277 868983435 296722510 539312908 196904315 483556120 711988462 955545857 551736516 261613490 870064444 139504560 620631902 860645547 402228238 997055315 552306560 966875675 201484318 86890211 380021969 650107316 411323161 289658800 69507379 24237586...
output:
98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 ...
result:
ok 250001 lines
Test #83:
score: 0
Accepted
time: 3636ms
memory: 68580kb
input:
100000 250000 477542915 335052407 476601681 938833128 647309155 45549350 505695528 801146363 370185759 792203371 906602065 507301923 452783521 642258165 445094379 742760526 56796784 25074490 737565823 256260649 65042578 455017253 675186862 493596767 625150737 927046473 550776982 896768220 126762118 ...
output:
47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 ...
result:
ok 250001 lines
Test #84:
score: 0
Accepted
time: 3582ms
memory: 68452kb
input:
100000 250000 835958799 295772437 179535280 927660365 937223916 892413229 578854044 680775088 133874631 618114241 807277275 569644394 971622665 810406395 782207785 722847847 607650821 586523911 815203492 264628938 585150841 440778467 523911329 628012382 223704482 579474555 814961764 485176016 660869...
output:
31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 ...
result:
ok 250001 lines
Test #85:
score: 0
Accepted
time: 3549ms
memory: 68224kb
input:
100000 250000 647115821 180220100 987160891 717087945 581530575 861194842 66778720 978543099 632662335 654731088 924045789 813328625 662777437 800297651 161195240 487366910 83289146 230851950 562401026 590884755 13298137 178414617 745961965 44013219 663399265 922020742 861648333 651942400 851412934 ...
output:
14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 ...
result:
ok 250001 lines
Test #86:
score: 0
Accepted
time: 3535ms
memory: 71956kb
input:
100000 250000 574581421 634217680 625789181 838126069 427244718 309447904 537729655 772065933 56498777 240289895 204581004 638700269 47618846 549611183 369708466 962981964 69154165 28770714 557953516 27442992 226176167 96176299 774165252 70417828 521008160 476219407 103451079 481020037 274933609 144...
output:
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
result:
ok 250001 lines
Test #87:
score: 0
Accepted
time: 3495ms
memory: 71420kb
input:
100000 250000 859821099 320605516 641692530 245731026 752655818 402734221 934536680 96687851 835806171 868553374 964378034 42456332 726400996 726046651 993359321 436490883 83484574 933860693 157294057 457587965 287512211 740998956 601983897 165774112 153941544 78958575 461065041 56521872 921842405 3...
output:
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...
result:
ok 250001 lines
Test #88:
score: 0
Accepted
time: 3486ms
memory: 69000kb
input:
100000 250000 379564780 661482922 883419363 952984837 457299182 768594338 512270397 826060659 459786625 839732976 122570894 14770964 664670985 685160280 519462590 306646557 368091980 786328902 73384780 172987862 908271214 896287509 258400134 777842171 564753710 714564049 255934660 460717801 82022713...
output:
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...
result:
ok 250001 lines
Test #89:
score: 0
Accepted
time: 3401ms
memory: 71404kb
input:
100000 250000 497285687 910527886 237312342 612140318 540748878 77674147 888746222 493897592 179082411 484120083 241286078 891464799 183780707 367834939 957433964 227182925 227882481 785714466 28854307 985552691 210719824 791402680 822735743 158331804 794331315 184485090 466373444 335241464 25752446...
output:
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
result:
ok 250001 lines
Test #90:
score: -100
Time Limit Exceeded
input:
100000 250000 999995656 999938369 999928522 999882398 999878551 999875996 999798274 999795180 999774748 999764230 999698170 999682340 999662917 999655949 999646724 999613654 999610820 999608042 999543770 999493170 999490119 999471625 999454657 999454447 999436338 999435129 999390814 999359865 999352...
output:
49931 49864 47564 47564 49931 21029 21029 21090 49931 37397 21382 21381 49931 388 388 6622 49931 20493 20493 20539 49931 17090 8196 8195 49931 2994 2994 4346 49931 13577 13578 49382 49931 5798 5798 33994 49931 46496 46496 46671 49931 17453 17453 27270 49931 8085 2770 2770 49931 5913 5913 24634 49931...