QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#187591#6329. Colorful Graphucup-team456#AC ✓2598ms10812kbC++207.6kb2023-09-24 18:36:302023-09-24 18:36:31

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3924kb

input:

5 5
1 4
2 3
1 3
2 5
5 1

output:

1 1 1 2 1 

result:

ok AC

Test #2:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

5 7
1 2
2 1
4 3
5 1
5 4
4 1
4 5

output:

2 2 1 1 1 

result:

ok AC

Test #3:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

8 6
6 1
3 4
3 6
2 3
4 1
6 4

output:

4 4 4 4 3 4 2 1 

result:

ok AC

Test #4:

score: 0
Accepted
time: 1222ms
memory: 10768kb

input:

7000 6999
4365 4296
2980 3141
6820 4995
4781 24
2416 5844
2940 2675
3293 2163
3853 5356
262 6706
1985 1497
5241 3803
353 1624
5838 4708
5452 3019
2029 6161
3849 4219
1095 1453
4268 4567
1184 1857
2911 3977
1662 2751
6353 6496
2002 6628
1407 4623
425 1331
4445 4277
1259 3165
4994 1044
2756 5788
5496 ...

output:

1750 273 1240 554 486 1749 1748 1126 1747 716 1412 1652 1747 1483 673 1746 117 1745 468 1227 1461 1718 1125 736 259 1744 1743 79 1005 1742 1724 1645 1741 1740 1150 1148 633 1739 1258 1738 658 1736 1737 81 1736 1562 1735 1215 1734 1733 1256 1732 1351 295 308 864 1333 1731 611 1730 1666 405 300 852 93...

result:

ok AC

Test #5:

score: 0
Accepted
time: 142ms
memory: 10732kb

input:

7000 6999
4832 1603
5984 6985
5355 3687
6007 2170
5984 3486
3267 2189
538 2123
4343 4553
5855 6168
5984 257
4239 2304
5984 2063
3298 1869
5984 6353
5984 2018
5984 5387
5984 3382
3164 3978
2690 2816
4810 2638
5984 3773
5984 1634
5984 2786
5984 3671
5984 5140
2943 5721
5984 414
1105 4060
3093 796
5984...

output:

580 1004 1692 1840 604 1110 1428 1640 2069 90 176 1753 1639 1043 2228 2333 1311 363 582 47 2332 614 237 1085 1012 445 1465 433 1531 755 661 541 1370 1072 2331 2330 947 1494 2180 2162 2329 2063 1130 2328 483 2327 2273 2326 2325 750 2276 788 70 2095 518 1429 2324 2323 2322 2321 1869 686 2320 178 1508 ...

result:

ok AC

Test #6:

score: 0
Accepted
time: 2598ms
memory: 10812kb

input:

7000 6999
1649 5337
1701 3344
4394 2172
3330 39
5932 1141
5381 5340
5453 3300
125 2172
6810 5263
804 2172
6635 2172
676 4740
3015 1183
1710 5769
611 5915
3419 1581
2094 2172
4508 2172
6604 2433
6113 1466
1604 696
1518 1123
1287 2940
4825 2172
5130 4524
2693 2172
106 2172
5157 2172
3693 2172
5198 217...

output:

1992 1991 681 2015 258 1990 2169 1512 1544 1989 1286 1988 1987 471 1448 534 1968 857 1396 1645 1661 1986 1985 516 1271 2068 1771 796 1984 1983 1354 1967 982 1836 670 1982 1050 781 2240 1981 652 811 1486 1966 1005 1365 1601 2031 1980 116 872 1965 1696 118 1630 2011 904 1979 414 14 1964 165 1978 479 1...

result:

ok AC

Test #7:

score: 0
Accepted
time: 208ms
memory: 10776kb

input:

7000 6999
2896 6321
881 2623
5058 2623
4833 2623
4669 2623
4781 5007
1447 2623
4781 4768
4781 3834
2758 4792
797 5055
3784 2623
4781 5510
6606 3040
597 3459
4136 2037
1291 3989
4781 837
4781 4379
5637 2053
1642 2665
4781 4664
4781 952
4924 2511
4781 4201
4781 2352
4781 5362
3901 197
137 2623
2706 19...

output:

1750 1406 1664 23 1501 1680 1522 1749 1397 1748 1576 155 56 712 1347 308 203 31 872 1747 406 1220 956 1144 384 247 323 744 1746 1745 1024 1744 885 233 1561 1434 215 1525 378 1052 1113 282 872 925 1743 1453 1742 1275 1741 1354 105 1188 1740 1739 970 1738 256 709 968 807 1737 1673 987 1638 792 1736 14...

result:

ok AC

Test #8:

score: 0
Accepted
time: 115ms
memory: 10428kb

input:

6999 6998
1269 3969
1269 2429
1269 2609
1269 2515
1269 6166
1269 6614
3108 1269
2105 1269
4670 1269
578 1269
4661 1269
1421 1269
2576 1269
6152 1269
1269 6636
3011 1269
305 1269
5189 1269
1683 1269
6861 1269
1269 5798
1499 1269
282 1269
914 1269
80 1269
677 1269
701 1269
1269 359
6521 1269
1269 1754...

output:

3499 3498 3497 3496 2428 3495 3494 834 2456 256 197 555 3493 3067 3492 3491 3490 2525 3489 3488 3376 3487 3486 809 3485 3484 3483 3482 3481 1826 3480 2434 3479 3478 307 3477 1887 3042 3476 2986 2530 3475 3474 2297 413 3473 3472 3471 3470 3469 979 1949 8 3468 3238 1106 3467 3466 3465 3464 3463 2924 3...

result:

ok AC

Test #9:

score: 0
Accepted
time: 50ms
memory: 10204kb

input:

7000 0

output:

7000 6999 6998 6997 6996 6995 6994 6993 6992 6991 6990 6989 6988 6987 6986 6985 6984 6983 6982 6981 6980 6979 6978 6977 6976 6975 6974 6973 6972 6971 6970 6969 6968 6967 6966 6965 6964 6963 6962 6961 6960 6959 6958 6957 6956 6955 6954 6953 6952 6951 6950 6949 6948 6947 6946 6945 6944 6943 6942 6941 ...

result:

ok AC

Test #10:

score: 0
Accepted
time: 368ms
memory: 10796kb

input:

7000 6999
3138 1903
3285 5919
6182 1430
1164 961
1577 6445
1390 3384
935 5723
6614 6387
4799 2877
3915 5128
5366 5455
2287 3941
2053 2326
4022 6993
488 2922
4327 4701
4674 3221
1666 4773
4356 3232
3888 937
4318 6942
577 1299
4491 1938
5154 1254
790 5532
4286 5478
2918 6725
2853 304
2554 5207
5140 77...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok AC

Test #11:

score: 0
Accepted
time: 99ms
memory: 8396kb

input:

7000 6999
33 3147
5877 4807
3116 4168
1651 2456
624 1740
6440 3058
6414 489
1023 2523
706 93
5523 598
4211 6063
3570 6840
6566 2971
6614 1907
5893 4389
4022 2527
5096 2345
4682 2134
188 5597
695 4285
1344 3832
3534 879
6574 6252
3759 3444
2167 85
5630 6600
3158 4404
6389 689
4871 6719
4295 6008
3437...

output:

44 10 71 71 44 38 71 58 71 71 71 71 71 42 71 37 71 40 71 71 40 71 40 71 71 71 71 71 71 71 71 71 41 71 71 55 10 10 71 71 71 43 54 71 60 71 10 71 71 57 71 71 71 71 71 49 71 71 71 10 47 10 37 71 71 71 71 45 10 71 40 40 71 71 50 71 50 40 39 71 44 52 71 71 63 64 71 71 56 71 37 71 71 71 71 51 36 71 65 71 ...

result:

ok AC

Test #12:

score: 0
Accepted
time: 71ms
memory: 8936kb

input:

7000 6999
1247 5150
3318 2013
5686 1615
6145 6521
5717 94
2787 3443
2648 4875
5332 5934
1897 1651
4640 2183
1750 6964
148 5228
745 2814
474 1165
496 6735
180 3412
2723 3374
6200 4361
497 5328
1928 5998
5648 1261
5090 4723
1715 706
2499 897
6569 6204
6039 2787
2882 5044
5767 4256
975 1877
1857 4453
6...

output:

274 233 274 226 274 274 226 274 192 274 207 224 192 274 274 219 274 274 274 274 274 274 274 274 274 274 252 274 202 194 274 274 274 274 274 274 201 274 192 274 274 274 209 274 274 231 274 274 274 205 246 193 274 274 274 274 274 212 206 274 228 197 274 274 274 196 274 274 200 205 274 166 197 274 274 ...

result:

ok AC

Test #13:

score: 0
Accepted
time: 155ms
memory: 9960kb

input:

7000 6999
2349 199
5295 2831
6143 2006
3212 3198
6956 3807
732 4838
5069 1027
5744 3479
6 5301
5687 4452
4201 1151
1353 4884
548 3506
6094 4799
4950 6939
5234 817
652 1314
979 6984
5771 1851
398 1322
2294 4298
847 3929
6833 183
2904 6745
4797 3874
94 315
4282 582
6591 5037
962 147
799 908
2593 5547
...

output:

1049 1048 650 1049 1049 850 697 534 434 791 320 1049 792 459 616 1049 463 649 660 478 928 1049 1049 958 524 1049 1049 572 494 1049 568 511 323 818 1049 555 1049 519 536 392 501 1049 1025 478 1049 730 813 1049 1049 751 464 696 580 463 601 457 574 564 564 565 1049 1049 591 1049 1049 536 507 476 513 52...

result:

ok AC

Test #14:

score: 0
Accepted
time: 139ms
memory: 9972kb

input:

7000 6999
3409 1629
2076 6412
4997 1078
6320 626
4501 1104
4173 1774
5507 2375
2299 5115
4321 127
1192 6635
1909 3398
2972 499
862 5024
421 2931
861 1536
902 3813
659 4514
1843 3035
3669 1228
1724 1880
34 706
133 3468
6116 585
5073 1461
5667 3405
715 4834
6915 3007
1736 6108
3264 2870
2393 6474
2108...

output:

1434 2618 1432 1761 2618 1431 2410 2618 2236 2038 1578 2037 2618 2031 2100 705 1414 2618 571 568 2618 2030 2618 1487 1428 2618 1427 2027 2026 2465 2618 1425 2618 2025 1328 1297 57 349 1852 1653 205 1327 1326 1219 2618 1990 1026 1283 1293 1738 1269 1536 2618 2479 2618 1268 1701 1449 2543 1687 628 261...

result:

ok AC

Test #15:

score: 0
Accepted
time: 61ms
memory: 10684kb

input:

7000 7000
2048 5882
6801 2408
3225 2608
1441 5079
497 6253
557 5589
2535 6257
4800 2595
4713 1286
4759 6636
4303 4296
6195 2048
6994 2987
1249 3044
1036 10
6472 2076
1996 1086
1279 1486
6100 369
4797 3437
2493 4576
2944 5601
197 5582
5488 5035
4023 659
2651 5024
2257 5710
1001 3941
446 4815
687 702
...

output:

3009 3008 3007 3000 2999 2996 594 2992 2991 2988 2986 2162 2978 2316 553 416 2900 2898 2412 2598 1277 2897 2895 1992 2894 2539 2876 2835 2874 2873 2840 2837 2835 2213 2888 2831 2828 2827 1055 2826 2825 2824 2823 1179 2821 2820 2819 1635 2944 2332 2817 2829 2816 1390 2815 2814 2813 2994 2811 2807 280...

result:

ok AC

Test #16:

score: 0
Accepted
time: 60ms
memory: 10604kb

input:

6993 7000
6927 2941
6385 1428
6914 2553
2474 4268
2068 1640
2298 6960
6201 1806
4912 59
4407 5504
1595 6868
6378 2515
3713 3724
2995 2589
2314 2932
4042 431
6322 4178
5947 6850
6192 735
3802 1043
4982 1575
311 6496
5006 3191
6473 3084
2387 4706
6632 5901
5113 3066
5248 1274
5671 717
1311 4261
1960 3...

output:

2597 1706 2858 2857 2855 2854 318 2852 1809 2849 2848 2846 842 2832 2828 2821 1154 2819 2818 2897 2814 2813 2812 227 2821 1030 2804 2784 2803 2802 2796 2795 2794 1508 2941 2792 742 2790 2788 2784 2772 2771 2770 1355 2815 2091 2769 2768 2767 1001 2759 2757 2743 2085 2741 2815 2738 2013 867 2737 2012 ...

result:

ok AC

Test #17:

score: 0
Accepted
time: 72ms
memory: 10712kb

input:

6930 7000
3746 2945
3523 6758
4109 1106
2732 5415
2423 844
3702 6309
6503 5362
5997 6294
5688 1396
4842 1764
4780 4521
1254 826
37 4653
2138 2358
6345 1223
1385 2341
5261 5867
4815 2918
4209 696
4235 2314
3680 2919
5605 5155
6643 3391
2691 1418
6289 2093
1970 1804
828 5237
4025 1111
1164 5519
5889 2...

output:

2927 2924 2906 2901 1288 2752 2735 2733 318 2732 1583 2731 2730 2728 2844 1408 2722 1852 1277 573 1229 2721 513 400 2717 2716 2715 2714 2708 2707 2741 2704 2703 895 2702 1715 2701 2849 2594 2698 2697 2872 2695 2694 2693 1711 2692 1684 2626 2688 2685 2684 1743 2683 2662 2661 2659 2658 2647 2651 2645 ...

result:

ok AC

Test #18:

score: 0
Accepted
time: 89ms
memory: 9852kb

input:

6300 7000
5921 5466
723 5843
1084 3134
3865 5742
5492 2885
328 4408
6055 4074
3702 2240
1342 2353
295 734
553 48
4454 2980
1248 4460
5023 19
2784 441
105 844
6048 1773
4840 5260
3910 1292
5578 2864
4978 3116
6182 4962
2575 1661
5030 435
5861 4709
5033 358
1746 5816
5877 3921
2678 5679
1784 33
207 59...

output:

2245 2391 1722 2390 1710 2389 2385 2384 2383 2382 2381 2380 2379 2378 2375 2374 2371 2106 2105 2104 1870 2103 2304 2102 981 2101 1844 2145 1693 2179 766 664 961 2099 2098 2096 1187 1121 2095 1566 2094 2093 1974 2092 2011 2085 1458 1064 2084 2080 320 2076 2075 2096 1669 2069 2068 1150 2067 2039 2266 ...

result:

ok AC

Test #19:

score: 0
Accepted
time: 7ms
memory: 8308kb

input:

2800 7000
218 2670
1436 2268
38 2781
55 783
549 1627
660 1609
2268 2645
1376 1395
2747 71
785 1451
1096 2633
2655 2557
1569 307
16 56
1993 2751
1154 2760
478 2452
1841 2764
155 1781
215 1432
1788 2548
193 2665
167 1038
2425 2314
439 1615
269 1187
1222 245
1638 2016
2352 1511
2333 1564
1667 2576
1751...

output:

235 92 92 92 91 92 92 233 92 92 92 92 92 92 92 92 92 92 252 92 92 92 92 88 92 92 92 92 92 92 223 232 92 92 92 85 92 92 92 92 92 92 92 92 43 92 92 92 92 87 92 187 92 92 92 92 92 92 92 92 92 244 92 231 92 92 112 41 237 92 92 92 230 92 92 229 92 92 92 92 92 92 92 92 92 92 92 92 92 106 92 86 92 92 84 92...

result:

ok AC

Test #20:

score: 0
Accepted
time: 57ms
memory: 10584kb

input:

7000 7000
4828 3840
4148 2678
1645 2954
5516 1204
4664 285
904 1978
1434 1688
1902 5205
1324 4512
1722 1246
6724 5227
524 196
937 6286
6609 4724
5408 5610
4405 2463
5493 1567
2625 2894
2378 3685
5399 6872
6475 6546
5697 1265
1811 1314
2347 3005
6245 271
2414 434
3492 6948
4447 599
793 6107
464 5353
...

output:

3617 3616 3614 3613 3612 3611 3609 1077 3607 3606 3605 3604 927 3602 3601 3600 3599 2621 3597 2976 3596 3595 3592 3590 1252 1252 3589 3587 3586 3584 2943 3583 3581 668 1167 3579 3578 2543 3576 2714 3574 3573 3572 3567 3566 3565 3564 3563 3562 3561 3560 3557 3556 2365 3555 3553 3550 3549 3548 3547 35...

result:

ok AC

Test #21:

score: 0
Accepted
time: 56ms
memory: 10808kb

input:

6993 7000
1576 5558
2853 3183
212 2572
1001 75
3386 6483
401 22
489 6768
6520 1684
6439 6188
3810 6414
4088 1924
371 1666
2822 410
5664 1676
1043 1365
384 2688
4179 6357
6466 4630
2829 4371
116 6817
1535 6172
751 5740
499 2484
2013 4576
6556 670
6177 3847
5344 4280
6103 1055
496 4934
6639 217
6606 4...

output:

2951 3658 3651 3649 3648 3647 3646 3645 3642 3638 3637 3635 3634 3633 3632 232 1763 3628 3627 922 3626 1210 1811 1902 690 3622 3621 3620 3619 3618 3615 3614 3613 3609 3608 3606 3604 3603 3602 3601 3599 3598 3597 3596 3595 3594 3591 3589 1514 3588 3587 3653 3585 3661 3584 3583 3582 3581 3579 3578 357...

result:

ok AC

Test #22:

score: 0
Accepted
time: 56ms
memory: 10596kb

input:

6930 7000
2378 5636
2953 3870
897 2126
112 1756
3302 5114
4591 5593
5408 4899
1204 6313
6254 2214
5360 6680
2354 5865
5959 5969
1628 5317
6396 1006
2402 1767
1921 3373
3758 312
2167 5711
4119 6585
19 3951
1714 1206
3754 4376
4516 307
6312 165
5721 2470
4828 4842
4520 4310
1922 4946
2006 3856
1218 58...

output:

3622 3621 1265 3620 3619 2928 3618 496 3617 3616 3615 3614 3613 3608 3607 3605 3601 3600 3599 3595 423 3594 3589 3586 3585 3583 941 3582 3581 3579 3573 3572 3571 3569 3561 1319 3560 3559 3558 3557 3554 3553 3552 3551 3550 3548 3546 3542 3539 3538 3537 1882 3536 3534 3533 3532 3530 3529 3528 3527 352...

result:

ok AC

Test #23:

score: 0
Accepted
time: 47ms
memory: 10144kb

input:

6300 7000
1562 45
1716 2699
5291 4828
5063 4588
5888 4130
5901 6109
1476 921
3390 5892
5425 3782
824 5679
2278 6102
6146 5556
4874 2115
2842 2803
1963 5131
3736 2611
320 5272
758 5667
4087 228
5139 760
1812 2968
2897 6117
277 387
336 1322
4319 4597
608 4481
6182 3050
4333 3570
401 1662
3085 3197
537...

output:

3130 3129 1189 3128 3127 3125 3124 3122 2926 3121 1428 3116 3109 3107 3106 3104 3103 3101 3100 3097 3095 3094 3093 3088 3087 3086 2525 3081 475 3080 3079 3076 3073 3069 3067 1234 3062 3060 3058 3057 3053 3051 3050 3048 3046 3044 3042 3039 3037 3036 3035 3032 3031 3027 2983 1105 3025 3024 3023 3022 3...

result:

ok AC

Test #24:

score: 0
Accepted
time: 14ms
memory: 6816kb

input:

2800 7000
931 1154
1783 1159
2515 1596
1734 1277
825 430
938 208
288 684
970 2075
618 2411
2690 500
223 2162
2093 2765
172 1029
832 1571
89 2333
2301 981
1354 1094
1989 137
2340 1804
2600 1249
1714 2343
1043 2738
1375 1239
804 2578
424 1572
568 1945
2233 297
1890 519
1475 944
2732 1123
2012 927
2232...

output:

824 822 673 815 813 803 363 798 795 793 792 595 362 94 789 528 414 4 787 458 785 781 323 762 46 759 266 632 758 378 757 756 169 759 736 809 734 438 171 727 165 726 815 725 723 133 714 710 709 128 825 707 726 706 705 704 809 703 701 694 77 691 690 710 622 689 685 684 680 165 54 412 323 661 660 503 65...

result:

ok AC

Test #25:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

52 41
18 31
2 5
22 32
1 50
50 29
9 32
44 27
45 17
26 24
18 30
28 25
38 28
5 47
49 38
23 50
8 3
16 24
29 46
7 52
30 38
33 32
39 32
3 18
50 44
1 35
49 37
18 24
29 6
20 39
40 45
33 28
51 52
26 40
38 43
52 45
39 40
42 34
6 45
32 19
20 52
34 28

output:

25 24 21 20 24 27 18 21 15 14 13 12 11 10 9 22 8 21 17 7 6 17 26 22 5 8 26 5 27 21 23 16 16 5 25 4 3 21 7 8 2 5 21 26 7 28 24 1 3 26 19 19 

result:

ok AC

Test #26:

score: 0
Accepted
time: 0ms
memory: 4464kb

input:

291 56
117 283
21 277
128 22
245 45
8 223
150 129
16 15
224 163
288 76
218 238
25 233
100 262
244 101
76 207
286 80
164 238
165 283
133 251
23 235
22 280
65 205
8 30
66 76
232 90
251 287
80 62
58 218
285 225
247 199
149 34
219 16
286 221
174 248
20 58
169 69
229 119
178 216
152 147
148 189
116 207
7...

output:

245 244 243 242 241 240 239 237 236 235 234 233 232 231 230 230 229 228 227 225 224 223 222 221 220 219 218 217 216 237 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 244 196 195 194 193 192 191 190 225 189 188 187 186 185 184 183 180 179 178 177 176 175 173 172 171 170 ...

result:

ok AC

Test #27:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

26 295
19 5
19 13
10 2
14 13
19 24
20 13
9 3
18 11
13 25
13 14
24 6
1 2
25 6
6 13
7 25
1 9
2 8
6 8
13 18
2 7
11 9
14 12
21 19
17 23
8 14
3 5
22 8
8 3
25 5
24 21
10 3
23 13
24 20
3 21
23 18
7 15
24 18
18 21
18 4
8 12
13 9
12 1
14 9
18 20
9 22
10 25
3 26
2 14
5 20
1 24
24 1
23 6
18 6
21 11
19 4
24 25
...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

result:

ok AC

Test #28:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

63 1000
22 9
25 11
52 54
34 30
18 8
24 3
42 30
61 51
34 17
36 52
58 9
41 53
19 12
40 3
54 47
23 51
44 59
10 21
35 52
34 56
43 15
39 41
12 37
13 21
55 48
16 57
39 25
26 25
22 57
54 34
63 55
11 27
60 40
41 1
24 59
20 53
14 6
51 35
44 9
47 35
32 39
40 28
9 49
29 27
16 25
56 53
28 56
5 39
35 57
61 37
22...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

result:

ok AC

Test #29:

score: 0
Accepted
time: 1ms
memory: 6068kb

input:

42 113
29 15
21 15
28 13
30 42
7 33
4 31
16 18
11 36
38 13
33 6
28 27
17 19
21 25
42 4
19 16
8 37
38 4
4 19
20 22
33 27
26 42
31 39
14 29
6 32
20 12
40 6
32 28
23 18
41 22
10 4
7 28
31 13
14 24
37 40
9 20
26 32
13 18
35 29
9 29
34 26
19 32
20 25
34 39
33 23
28 35
35 22
7 16
40 13
39 24
24 20
18 24
4...

output:

1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

result:

ok AC

Test #30:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

6 8
5 1
1 5
6 5
4 1
4 3
2 4
5 3
3 4

output:

2 1 2 2 2 2 

result:

ok AC

Test #31:

score: 0
Accepted
time: 174ms
memory: 10564kb

input:

7000 6999
6253 1991
6253 4600
1137 6253
1764 6253
6253 908
6253 2205
6253 213
6253 4399
6300 6253
4601 6253
6253 4884
6937 6253
6253 4070
2646 6253
1007 6253
6552 6253
6253 2115
6253 922
6223 6253
6253 2496
3522 6253
2050 6253
6253 763
6803 6253
6253 3847
2816 6253
6253 6297
6253 471
6253 3211
3203 ...

output:

34 33 1067 260 32 1720 31 3438 1756 30 29 595 2198 337 28 3158 27 26 657 25 24 3376 357 23 22 1287 21 2449 3461 940 2366 2488 20 19 18 1120 17 3114 3171 2949 2632 16 1379 15 2649 14 2798 13 12 11 2831 1099 10 9 8 3387 2174 1341 2369 1515 7 2912 2588 6 1250 5 4 233 3039 3 2606 2 1 2523 708 3517 1850 ...

result:

ok AC