Atcoder ARC102测试数据

300000 3 2 7 4 11 6 1 8 5 10 9 14 13 12 21 16 23 18 15 20 17 22 19 26 25 28 27 24 31 30 35 32 39 34 41 36 29 38 33 40 37 44 43 50 45 52 47 42 49 46 51 48 55 54 53 58 57 60 59 56 65 62 61 64 63 68 67 66 71 70 75 72 79 74 69 76 73 78 77 84 81 80 83 82 87 86 85 90 89 88 93 92 95 94 99 96 101 98 103 100 91 102 97 108 105 112 107 116 109 104 111 106 113 110 115 114 123 118 117 120 119 122 121 126 125 124 129 128 133 130 127 132 131 136 135 140 137 142 139 134 141 138 145 144 149 146 151 148 155 150 143 152 147 154 153 158 157 156 161 160 163 162 165 164 159 168 167 172 169 166 171 170 175 174 173 178 177 176 181 180 183 182 185 184 179 188 187 190 189 186 193 192 191 196 195 200 197 206 199 210 201 212 203 214 205 194 207 198 209 202 211 204 213 208 217 216 215 222 219 218 221 220 229 224 233 226 235 228 223 230 225 232 227 234 231 238 237 240 239 236 243 242 241 246 245 244 249 248 251 250 247 254 253 252 257 256 255 262 259 266 261 270 263 272 265 258 267 260 269 264 271 268 275 274 273 278 277 282 279 284 281 276 283 280 287 286 285 292 289 296 291 300 293 304 295 308 297 288 299 290 301 294 303 298 305 302 307 306 311 310 315 312 317 314 309 316 313 322 319 324 321 318 323 320 329 326 331 328 325 330 327 336 333 340 335 332 337 334 339 338 343 342 341 346 345 344 351 348 347 350 349 354 353 352 359 356 355 358 357 364 361 368 363 360 365 362 367 366 375 370 377 372 369 374 371 376 373 380 379 378 385 382 389 384 393 386 381 388 383 390 387 392 391 396 395 400 397 404 399 406 401 394 403 398 405 402 413 408 417 410 421 412 407 414 409 416 411 418 415 420 419 424 423 428 425 422 427 426 431 430 429 434 433 436 435 440 437 446 439 432 441 438 443 442 445 444 449 448 453 450 457 452 459 454 463 456 447 458 451 460 455 462 461 466 465 470 467 472 469 476 471 464 473 468 475 474 479 478 477 484 481 488 483 480 485 482 487 486 491 490 489 496 493 492 495 494 499 498 503 500 507 502 509 504 497 506 501 508 505 512 511 510 515 514 517 516 513 520 519 518 523 522 527 524 531 526 535 528 521 530 525 532 529 534 533 538 537 536 541 540 543 542 539 546 545 544 551 548 553 550 547 552 549 556 555 558 557 562 559 554 561 560 565 564 569 566 563 568 567 572 571 570 575 574 573 580 577 584 579 588 581 590 583 576 585 578 587 582 589 586 593 592 591 598 595 594 597 596 603 600 599 602 601 612 605 616 607 604 609 606 611 608 613 610 615 614 619 618 623 620 625 622 629 624 633 626 637 628 639 630 617 632 621 634 627 636 631 638 635 642 641 646 643 640 645 644 649 648 651 650 647 654 653 652 657 656 655 660 659 664 661 658 663 662 667 666 665 672 669 676 671 682 673 686 675 690 677 692 679 668 681 670 683 674 685 678 687 680 689 684 691 688 695 694 699 696 703 698 693 700 697 702 701 706 705 712 707 718 709 722 711 704 713 708 715 710 717 714 719 716 721 720 725 724 729 726 723 728 727 732 731 734 733 738 735 744 737 730 739 736 741 740 743 742 747 746 745 750 749 754 751 756 753 760 755 764 757 768 759 770 761 774 763 778 765 780 767 784 769 748 771 752 773 758 775 762 777 766 779 772 781 776 783 782 787 786 789 788 785 792 791 796 793 798 795 802 797 790 799 794 801 800 805 804 807 806 809 808 803 812 811 810 815 814 813 818 817 816 823 820 819 822 821 828 825 832 827 824 829 826 831 830 839 834 841 836 833 838 835 840 837 844 843 848 845 842 847 846 851 850 849 856 853 852 855 854 859 858 857 862 861 860 865 864 869 866 871 868 863 870 867 874 873 878 875 880 877 872 879 876 883 882 885 884 891 886 901 888 907 890 911 892 913 894 881 896 887 898 889 900 893 902 895 904 897 906 899 908 903 910 905 912 909 918 915 922 917 914 919 916 921 920 925 924 923 928 927 930 929 926 933 932 931 938 935 942 937 948 939 950 941 934 943 936 945 940 947 944 949 946 953 952 951 956 955 960 957 966 959 954 961 958 963 962 965 964 969 968 967 972 971 976 973 970 975 974 981 978 983 980 977 982 979 986 985 990 987 992 989 984 991 988 995 994 997 996 993 1000 999 1002 1001 998 1007 1004 1009 1006 1003 1008 1005 1012 1011 1016 1013 1010 1015 1014 1019 1018 1017 1022 1021 1024 1023 1020 1027 1026 1025 1030 1029 1032 1031 1038 1033 1042 1035 1028 1037 1034 1039 1036 1041 1040 1047 1044 1049 1046 1043 1048 1045 1052 1051 1050 1055 1054 1059 1056 1065 1058 1069 1060 1075 1062 1077 1064 1081 1066 1053 1068 1057 1070 1061 1072 1063 1074 1067 1076 1071 1078 1073 1080 1079 1084 1083 1086 1085 1082 1089 1088 1087 1094 1091 1098 1093 1090 1095 1092 1097 1096 1103 1100 1105 1102 1099 1104 1101 1108 1107 1110 1109 1116 1111 1120 1113 1106 1115 1112 1117 1114 1119 1118 1125 1122 1127 1124 1121 1126 1123 1130 1129 1132 1131 1128 1137 1134 1141 1136 1133 1138 1135 1140 1139 1144 1143 1146 1145 1142 1149 1148 1147 1152 1151 1156 1153 1150 1155 1154 1159 1158 1163 1160 1167 1162 1171 1164 1157 1166 1161 1168 1165 1170 1169 1174 1173 1172 1177 1176 1175 1182 1179 1186 1181 1188 1183 1190 1185 1194 1187 1178 1189 1180 1191 1184 1193 1192 1197 1196 1199 1198 1195 1202 1201 1200 1205 1204 1203 1212 1207 1206 1209 1208 1211 1210 1215 1214 1213 1220 1217 1216 1219 1218 1223 1222 1221 1226 1225 1224 1229 1228 1227 1232 1231 1230 1235 1234 1233 1240 1237 1246 1239 1236 1241 1238 1243 1242 1245 1244 1249 1248 1251 1250 1255 1252 1247 1254 1253 1258 1257 1256 1261 1260 1259 1264 1263 1266 1265 1262 1269 1268 1271 1270 1267 1274 1273 1276 1275 1272 1279 1278 1283 1280 1277 1282 1281 1288 1285 1294 1287 1284 1289 1286 1291 1290 1293 1292 1299 1296 1301 1298 1303 1300 1295 1302 1297 1306 1305 1310 1307 1312 1309 1304 1311 1308 1315 1314 1313 1318 1317 1316 1323 1320 1327 1322 1331 1324 1335 1326 1319 1328 1321 1330 1325 1332 1329 1334 1333 1340 1337 1336 1339 1338 1343 1342 1341 1346 1345 1344 1351 1348 1353 1350 1357 1352 1347 1354 1349 1356 1355 1360 1359 1358 1363 1362 1365 1364 1369 1366 1361 1368 1367 1372 1371 1376 1373 1380 1375 1370 1377 1374 1379 1378 1383 1382 1387 1384 1381 1386 1385 1390 1389 1394 1391 1396 1393 1388 1395 1392 1401 1398 1397 1400 1399 1406 1403 1408 1405 1402 1407 1404 1411 1410 1415 1412 1417 1414 1419 1416 1409 1418 1413 1422 1421 1426 1423 1428 1425 1420 1427 1424 1431 1430 1435 1432 1437 1434 1429 1436 1433 1442 1439 1438 1441 1440 1447 1444 1443 1446 1445 1450 1449 1448 1453 1452 1455 1454 1457 1456 1451 1460 1459 1466 1461 1470 1463 1474 1465 1458 1467 1462 1469 1464 1471 1468 1473 1472 1479 1476 1475 1478 1477 1484 1481 1490 1483 1494 1485 1502 1487 1506 1489 1480 1491 1482 1493 1486 1495 1488 1497 1492 1499 1496 1501 1498 1503 1500 1505 1504 1509 1508 1511 1510 1507 1514 1513 1518 1515 1512 1517 1516 1521 1520 1519 1524 1523 1526 1525 1522 1531 1528 1533 1530 1527 1532 1529 1536 1535 1538 1537 1534 1545 1540 1539 1542 1541 1544 1543 1548 1547 1552 1549 1556 1551 1546 1553 1550 1555 1554 1559 1558 1563 1560 1557 1562 1561 1566 1565 1570 1567 1564 1569 1568 1573 1572 1579 1574 1581 1576 1571 1578 1575 1580 1577 1584 1583 1582 1589 1586 1593 1588 1585 1590 1587 1592 1591 1596 1595 1600 1597 1602 1599 1594 1601 1598 1605 1604 1607 1606 1609 1608 1603 1614 1611 1616 1613 1610 1615 1612 1621 1618 1625 1620 1617 1622 1619 1624 1623 1628 1627 1630 1629 1632 1631 1626 1635 1634 1633 1644 1637 1646 1639 1650 1641 1654 1643 1656 1645 1636 1647 1638 1649 1640 1651 1642 1653 1648 1655 1652 1659 1658 1657 1662 1661 1668 1663 1660 1665 1664 1667 1666 1673 1670 1679 1672 1685 1674 1689 1676 1693 1678 1699 1680 1703 1682 1669 1684 1671 1686 1675 1688 1677 1690 1681 1692 1683 1694 1687 1696 1691 1698 1695 1700 1697 1702 1701 1706 1705 1710 1707 1714 1709 1716 1711 1720 1713 1726 1715 1728 1717 1732 1719 1734 1721 1740 1723 1704 1725 1708 1727 1712 1729 1718 1731 1722 1733 1724 1735 1730 1737 1736 1739 1738 1743 1742 1747 1744 1749 1746 1751 1748 1741 1750 1745 1754 1753 1756 1755 1760 1757 1752 1759 1758 1763 1762 1761 1766 1765 1764 1775 1768 1779 1770 1781 1772 1767 1774 1769 1776 1771 1778 1773 1780 1777 1784 1783 1788 1785 1782 1787 1786 1791 1790 1795 1792 1789 1794 1793 1798 1797 1800 1799 1796 1803 1802 1801 1806 1805 1804 1809 1808 1811 1810 1815 1812 1819 1814 1807 1816 1813 1818 1817 1822 1