fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define lowbit(x) (x & (-x))
  3. using namespace std;
  4. long long n, m;
  5. struct BIT
  6. {
  7.     vector<long long> val,a1,a2;
  8.     void init()
  9.     {
  10.     	val.resize(n + 10);
  11.     	a1.resize(n + 10);
  12.     	a2.resize(n + 10);
  13.     }
  14.     void update(long long pos,long long k) {
  15.         for(long long i = pos;i <= n + 5;i += lowbit(i)) {
  16.             a1[i] += k;
  17.             a2[i] += k * pos;
  18.         }
  19.     }
  20.     long long query(long long pos) {
  21.         long long res = 0;
  22.         for(long long i = pos;i > 0;i -= lowbit(i)) res += (pos + 1) * a1[i] - a2[i];
  23.         return res;
  24.     }
  25.     void bulid(){for(long long i = 1;i <= n + 5;++i) update(i,val[i] - val[i - 1]);}
  26.     void reg_add(long long l,long long r,long long k){update(l,k);update(r + 1,-k);}
  27.     long long reg_sum(long long l,long long r){return query(r) - query(l - 1);}
  28. } wlx;
  29. struct operate
  30. {
  31. 	long long opt, l, r, c;
  32. };
  33. operate a[50010];
  34. long long ans[50010];
  35. void work(long long ld, long long rd, vector <long long> now)
  36. {
  37. 	if (now.empty()) return ;
  38. 	if (ld == rd) {for (auto x : now) ans[x] = ld; return ;}
  39. 	long long mid = ld + (rd - ld) / 2;
  40. 	vector <long long> left, right;
  41. 	for (auto x : now)
  42. 		if (a[x].opt == 1)
  43. 		{
  44. 			if (a[x].c > mid) {wlx.reg_add(a[x].l, a[x].r, 1); right.push_back(x);}
  45. 			else left.push_back(x);
  46. 		}
  47. 	for (auto x : now)
  48. 		if (a[x].opt == 2)
  49. 		{
  50. 			long long num = wlx.reg_sum(a[x].l, a[x].r);
  51. 			if (a[x].c > num) {a[x].c -= num; left.push_back(x);}
  52. 			else right.push_back(x);
  53. 		}
  54. 	for (auto x : now) if (a[x].opt == 1 && a[x].c > mid) wlx.reg_add(a[x].l, a[x].r, -1);
  55. 	work(mid + 1, rd, right);
  56. 	work(ld, mid, left);
  57. }
  58. int main()
  59. {
  60. 	cin >> n >> m;
  61. 	wlx.init();
  62. 	for (long long i = 1; i <= m; i++) cin >> a[i].opt >> a[i].l >> a[i].r >> a[i].c;
  63. 	vector <long long> all;
  64. 	for (long long i = 1; i <= m; i++) all.push_back(i);
  65. 	work(-n, n, all);
  66. 	for (long long i = 1; i <= m; i++) if (a[i].opt == 2) cout << ans[i] << endl;
  67. 	return 0;
  68. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
1000 1000
1 99 253 629
1 654 834 551
2 168 777 190
2 225 591 12
2 751 777 24
1 211 870 451
2 148 929 574
1 297 371 193
2 641 924 185
2 81 397 298
2 1 441 288
2 241 405 203
2 741 897 139
1 255 345 652
2 765 969 103
2 633 886 413
1 157 629 165
2 344 809 573
1 99 681 184
2 485 797 600
2 486 645 429
1 50 989 131
2 743 847 291
2 372 999 705
2 69 874 467
1 897 937 689
1 31 373 764
2 601 656 51
1 31 37 762
1 439 871 969
2 763 906 36
2 26 941 1859
2 66 86 19
1 537 943 209
2 73 809 1203
1 59 963 554
1 287 651 886
1 105 291 688
2 321 817 2889
1 411 412 21
2 201 228 73
1 401 530 922
2 3 325 130
2 1 216 259
1 424 553 81
2 151 639 2694
2 601 793 859
2 89 273 989
2 111 281 835
2 328 446 464
2 120 701 4174
2 117 279 841
1 287 955 117
1 661 820 446
2 17 372 877
2 281 529 2184
2 333 346 86
2 600 707 440
1 500 933 745
1 234 817 211
2 46 968 3692
2 232 756 2296
2 441 626 1964
2 603 641 415
1 626 718 501
2 56 615 3121
2 851 977 571
2 31 604 3510
1 184 353 321
1 176 429 190
1 101 171 633
2 98 105 7
2 576 641 293
2 461 665 479
2 31 478 1134
2 26 662 3112
2 241 930 380
1 153 347 237
2 469 685 2162
2 219 293 493
2 93 929 1671
2 581 912 1040
2 155 904 5887
2 25 998 6959
2 479 859 1451
2 69 926 8484
2 275 279 33
1 616 621 521
1 369 961 221
2 937 945 33
2 863 951 159
2 428 466 31
2 361 817 2097
1 438 869 721
2 241 601 2369
2 123 808 3535
1 306 971 321
2 142 251 450
2 57 317 511
2 440 513 29
2 49 826 2577
1 439 969 213
1 497 801 571
1 77 521 927
2 401 802 3459
2 354 738 2247
2 757 905 1594
2 43 529 47
2 113 957 9907
2 401 841 3597
2 674 924 2768
2 21 352 1169
1 279 425 177
1 384 385 65
2 41 916 2950
1 437 507 294
2 207 817 3110
2 29 203 103
1 195 886 581
1 173 955 931
2 336 527 1137
2 572 827 805
2 81 633 239
2 35 953 297
2 125 654 2545
2 163 537 1741
2 617 751 754
2 153 949 6728
2 14 891 8323
2 649 691 599
1 1 885 501
2 281 557 2280
2 359 921 1258
2 134 713 1051
1 45 456 580
2 753 967 2674
1 245 261 183
1 110 917 841
2 80 473 2151
2 1 496 5625
2 226 625 7433
2 361 990 5292
2 71 456 3375
1 267 721 745
2 449 597 2707
2 260 677 6410
2 601 725 2164
2 257 826 7452
1 361 715 244
2 521 852 2916
1 193 268 921
2 742 846 807
2 393 499 913
2 41 945 2631
2 14 977 8332
2 301 838 9124
2 688 815 412
2 573 989 1597
1 564 851 401
1 631 858 688
1 495 946 11
2 190 255 110
2 22 993 11149
2 181 607 2267
2 61 841 6471
2 313 687 366
2 625 786 3208
2 337 639 2833
2 978 983 5
1 514 666 311
1 242 377 201
2 393 553 799
2 101 969 4007
1 616 726 731
1 351 379 573
2 33 91 69
2 137 377 1477
2 81 135 85
1 286 985 441
2 138 313 867
1 489 490 29
2 657 806 3196
1 321 461 15
1 74 633 753
2 21 437 1149
2 151 521 6223
2 357 737 7799
2 701 801 535
1 211 718 305
1 481 732 617
2 481 531 1431
1 422 843 672
1 33 374 209
2 599 983 3596
2 439 481 1006
1 361 649 237
2 461 948 8965
2 1 321 2781
2 103 759 14203
2 21 281 2095
2 285 311 232
2 807 913 1054
1 624 917 324
2 41 607 4290
1 346 376 449
2 233 403 1350
2 401 879 443
2 365 452 264
1 377 901 696
2 77 125 156
2 251 487 4929
1 181 755 89
2 651 701 1303
2 54 285 1586
1 99 885 218
2 257 401 2158
2 377 725 2441
1 401 405 488
2 126 765 10968
2 196 961 6640
2 167 553 921
2 593 911 4680
1 307 911 136
2 281 505 6018
2 253 506 3191
2 437 643 1462
2 689 780 1038
2 387 761 8501
2 497 563 180
2 96 833 20901
2 476 841 5322
2 495 886 2713
2 287 965 19375
2 135 551 1923
2 689 973 727
2 291 469 1958
2 401 486 414
1 311 829 397
1 185 457 314
2 521 825 6864
2 81 137 595
1 297 455 147
2 657 681 666
2 839 997 1713
2 51 546 8113
2 701 921 5520
2 297 813 4632
2 165 289 1915
2 131 771 15667
2 24 791 936
1 149 461 101
2 223 325 619
2 833 991 1489
1 75 561 898
2 151 521 8004
2 862 881 290
1 198 697 581
1 601 819 79
2 396 576 1225
1 920 929 161
2 281 398 370
2 510 701 54
2 299 521 102
2 401 825 1674
2 169 247 1639
1 323 491 181
2 339 425 1238
2 569 819 2038
2 853 941 778
2 67 280 2325
2 559 582 90
2 376 613 6001
2 477 873 8370
2 629 755 2886
2 473 561 1252
2 281 366 1206
2 521 857 2243
2 101 461 10232
2 293 945 20181
2 53 649 1575
1 51 951 543
2 327 576 6713
1 665 855 251
2 473 541 2549
2 137 849 10188
2 907 957 471
2 301 381 305
2 407 553 1179
1 145 626 278
2 751 936 2275
1 63 115 255
2 473 769 7057
2 249 407 829
2 312 947 14660
1 321 429 481
2 112 121 95
2 115 896 5449
2 85 113 71
2 777 851 1470
1 220 356 976
2 279 837 9766
1 302 361 737
2 471 927 6602
1 349 386 809
1 315 985 113
2 301 575 6566
2 249 577 6057
2 540 599 1771
2 696 861 4435
2 451 656 7559
2 107 208 516
2 193 251 541
2 14 377 7240
1 256 661 709
2 632 761 706
2 395 465 2254
1 353 366 891
1 47 521 455
2 100 186 193
2 137 437 1841
2 622 721 1783
2 41 511 11255
2 23 973 10617
2 27 640 12626
1 752 983 306
2 609 781 808
1 621 971 81
1 90 797 126
1 355 681 187
2 93 921 3233
2 41 870 27784
2 481 726 4467
1 255 786 431
2 160 977 28297
2 20 691 12805
2 581 649 862
2 611 977 3721
2 370 917 690
1 545 610 161
1 135 377 301
2 534 735 7291
2 5 409 7735
2 685 961 2087
2 81 500 4319
2 313 361 1166
1 343 953 86
2 607 777 1685
2 261 923 7771
2 77 541 4801
2 121 825 19733
2 645 831 496
1 468 643 683
1 106 281 798
2 396 731 10792
2 71 927 6154
2 252 451 1409
2 663 717 1576
2 241 938 11003
1 721 769 409
1 726 885 929
2 145 636 17004
2 131 389 5446
2 35 61 55
2 291 311 735
2 545 791 10397
2 357 441 2539
2 33 152 709
2 279 516 9709
2 367 961 21841
2 369 903 12481
1 286 944 841
2 10 758 14407
2 410 723 3909
2 561 703 2440
2 111 294 2526
2 497 665 4921
2 559 606 541
2 27 889 8234
2 795 874 2454
2 268 561 294
2 253 988 13432
2 501 621 595
2 78 651 20828
2 205 895 27721
1 81 326 271
1 474 843 1
2 265 814 10357
1 673 951 115
2 201 401 5256
1 326 536 445
1 555 911 141
2 666 861 8037
2 86 381 963
2 81 999 5905
1 401 764 937
1 81 256 377
2 777 829 601
2 699 931 5248
2 259 417 3676
2 77 316 3068
1 649 659 439
2 449 617 8145
2 255 291 313
1 33 973 266
2 83 495 11536
2 256 705 863
2 656 988 10885
1 89 263 41
2 760 811 2023
2 195 527 6497
2 81 271 505
1 150 201 672
1 507 769 160
2 734 905 3589
2 113 609 14203
2 221 715 10954
2 313 466 4159
2 581 809 747
2 314 563 814
2 665 727 2545
1 106 333 824
1 228 601 321
2 697 754 2597
1 39 405 869
2 101 495 1782
2 169 201 774
1 356 967 8
2 270 689 21041
1 611 721 201
2 254 809 4218
2 405 729 1243
2 16 433 13543
2 95 345 7811
2 284 453 5409
2 61 78 45
1 21 535 739
1 361 721 508
2 389 693 14685
2 797 871 339
2 239 716 4016
2 481 701 11432
1 65 257 961
2 567 617 2810
2 256 638 14179
2 46 166 1806
2 165 525 1906
2 177 533 8089
2 141 526 2058
1 822 845 516
2 258 853 10274
1 905 914 162
2 1 576 19310
1 121 311 411
2 233 961 362
2 81 841 15496
2 689 841 4585
2 22 111 451
1 409 641 309
2 349 697 15727
2 221 849 23251
2 178 963 9801
2 231 263 437
2 137 398 8377
1 257 375 301
2 251 376 1151
1 89 353 825
2 679 898 5467
2 161 643 25271
2 204 561 4506
2 396 633 12871
2 706 771 1537
2 176 393 10603
1 156 805 121
2 346 707 3023
1 199 816 729
2 561 903 9801
2 188 580 4723
2 36 779 4781
2 65 401 11568
2 90 797 21022
1 493 698 737
2 11 509 11388
2 191 305 4404
1 439 586 194
2 183 964 12889
2 329 337 53
2 552 849 7632
2 190 776 19693
2 173 413 8834
2 461 889 12682
1 271 763 498
1 120 611 773
2 725 891 5866
2 181 668 15521
2 217 789 17539
2 404 405 101
1 841 976 850
2 925 991 541
2 97 220 1
2 167 225 1665
2 418 986 7883
2 109 397 12289
2 720 761 1690
1 572 956 481
2 411 547 3865
2 357 721 11922
1 67 105 185
1 306 541 187
2 465 501 949
2 295 586 12910
1 200 673 253
1 305 529 146
2 291 526 12520
2 1 709 11560
2 51 192 2358
2 335 507 10563
2 285 339 863
2 161 310 1487
2 413 926 7265
2 368 483 3499
1 191 601 364
2 21 380 11353
2 411 767 12937
2 141 153 208
2 508 939 9241
2 581 853 6569
1 373 584 913
2 201 481 673
2 152 411 3577
2 39 817 4978
1 493 615 285
2 25 263 6497
1 224 439 850
2 220 954 26927
2 505 553 1550
2 443 931 19851
2 111 657 10241
2 553 986 5405
2 119 686 14669
2 45 417 873
2 145 245 411
2 297 653 6505
2 246 275 589
2 767 971 4993
1 607 906 321
2 85 469 17095
2 609 831 4380
2 412 616 6941
2 699 953 4201
2 192 573 11863
2 161 459 4938
2 213 961 12306
2 251 439 7664
1 145 836 185
2 313 455 3137
2 1 749 2582
2 59 398 8826
2 58 446 651
2 945 981 204
2 131 338 7173
2 721 737 108
2 37 157 952
2 613 715 4177
1 329 387 374
1 325 735 200
2 257 767 16340
2 27 501 864
2 83 746 949
2 109 713 10247
2 521 649 3797
2 361 625 2150
2 280 369 2892
1 157 926 751
2 11 271 4189
1 178 315 651
1 300 781 369
1 535 998 60
2 164 181 228
2 549 671 3545
2 17 633 28015
2 121 863 1483
2 99 243 5531
2 602 889 7987
2 87 813 12297
2 205 211 156
1 472 807 510
2 86 861 40585
2 867 917 1342
1 149 967 865
2 477 748 13862
1 733 761 155
2 367 951 12781
1 283 751 945
1 1 849 91
2 341 433 5906
2 569 986 20744
2 153 353 2649
2 129 749 199
2 461 748 9547
2 430 965 13215
2 234 825 34561
2 351 714 6712
2 65 494 1747
1 55 581 126
2 376 909 9185
2 228 339 5347
2 577 893 13823
2 13 871 38465
2 126 410 2245
1 21 489 69
1 301 521 335
1 101 777 757
2 329 889 4570
2 259 425 57
2 441 545 7577
2 153 945 34257
2 225 921 9047
2 639 873 3856
2 57 949 12906
2 197 341 704
2 801 987 602
1 691 697 305
2 196 921 30284
1 301 861 900
2 1 865 16667
2 589 750 657
1 163 611 495
1 470 501 925
2 290 368 693
2 717 889 2402
2 86 534 6654
2 2 577 14735
2 855 997 159
1 489 861 507
2 349 405 4327
2 421 521 3725
2 681 781 2686
1 41 41 922
2 747 801 560
2 51 868 4577
1 198 706 969
2 221 536 7990
1 27 33 610
2 473 869 22
2 253 468 5815
2 433 895 13957
2 137 289 1
1 66 763 175
2 98 104 9
2 228 326 5675
2 376 531 3306
2 332 612 11519
2 44 77 429
2 51 151 1160
2 590 907 6311
1 296 377 584
2 179 619 4891
2 177 277 5601
2 285 941 3188
2 131 553 26119
2 825 919 3071
2 221 224 97
1 84 535 81
2 15 849 39475
1 626 628 898
2 975 986 28
2 417 825 26616
2 285 295 240
2 401 547 11235
2 541 777 9149
2 13 747 3577
1 105 653 921
1 194 686 115
2 245 646 16604
2 705 736 2185
1 57 185 353
2 111 825 38687
2 26 652 20879
2 749 982 911
2 33 559 621
2 661 821 1601
2 97 418 641
2 625 853 10467
2 650 701 2494
2 329 933 39995
1 35 351 481
2 643 807 9853
2 291 737 23107
1 105 321 691
2 51 201 516
2 9 757 43043
2 127 975 22000
2 391 489 2299
2 466 774 21011
1 24 285 193
2 841 889 267
2 256 689 6738
2 537 917 20017
1 211 821 141
2 621 799 7373
1 61 390 393
1 771 977 955
2 561 820 1636
2 765 854 241
2 118 893 28610
1 1 301 593
2 20 194 4145
1 141 161 325
1 113 781 116
2 317 547 10733
2 483 907 23129
2 64 211 6563
1 245 346 101
2 16 278 3118
1 21 311 366
2 109 401 8623
1 113 993 523
2 515 793 18539
2 35 749 25661
2 489 752 1552
2 131 419 2509
2 140 213 3944
2 2 233 2973
2 601 825 13009
2 743 895 4982
2 145 993 45778
1 266 906 769
1 403 849 761
2 9 776 42606
1 191 714 605
2 348 529 3493
2 96 141 289
2 365 820 6699
2 48 455 26101
2 11 314 5967
1 29 114 51
1 50 513 561
1 157 894 561
2 241 837 35000
2 881 901 62
2 87 315 10611
2 620 995 15129
2 92 651 25923
1 71 561 250
2 257 994 25594
1 261 625 930
1 90 863 273
2 401 592 11602
1 297 617 1
1 257 407 701
2 481 697 11773
2 303 345 711
1 601 817 701
2 59 265 3133
2 225 891 48563
2 331 673 1101
2 385 906 25124
2 409 815 5164
2 271 791 38607
2 104 235 6956
2 321 892 41856
1 77 701 456
2 353 441 7981
2 389 626 12607
2 361 646 10292
1 155 405 43
1 795 985 245
2 297 461 15980
1 33 773 717
2 91 125 567
2 476 853 29714
2 297 301 437
2 495 711 20254
2 369 381 211
2 214 218 33
2 945 949 100
2 201 690 35696
2 140 945 44647
2 21 577 12485
2 139 170 11
2 80 421 1141
2 605 961 18340
2 305 915 238
2 195 481 19165
1 123 505 835
2 205 253 3015
1 786 801 267
1 46 841 697
2 151 476 26237
2 148 309 10091
2 217 761 41784
2 251 321 4666
2 393 524 6020
2 276 386 7244
1 559 751 946
2 244 786 15529
1 1 24 493
2 592 713 9889
2 118 813 44123
2 161 601 23131
2 17 801 63817
2 101 681 5141
2 26 428 4115
2 329 468 11602
1 943 972 931
2 413 481 2029
2 57 171 2580
2 518 611 7522
2 741 907 9188
2 25 601 15373
2 268 912 27447
2 41 955 51453
2 433 751 19249
1 681 967 379
2 87 626 34481
1 217 402 981
2 249 961 56764
1 937 947 233
2 241 902 6633
2 259 417 2657
2 159 997 21942
2 401 970 11836
2 169 391 15891
1 7 911 729
2 169 395 7205
2 356 561 20312
2 231 322 3646
2 193 271 5264
2 558 719 10409
1 227 634 258
2 1 41 280
2 81 621 6250
1 347 641 218
2 869 877 154
2 286 825 48089
1 25 211 709
1 395 629 935
2 701 991 8373
1 176 401 311
2 591 866 4606
2 363 626 24209
1 256 871 531
2 617 726 4391
1 145 976 216
2 504 689 1184
2 505 713 11457
2 671 988 4165
2 241 766 18069
1 401 803 17
2 117 586 19207
2 441 981 22554
1 371 666 826
2 385 427 2530
2 329 490 5294
2 217 921 2648
2 131 685 24770
1 571 752 466
2 514 660 10749
2 625 793 10132
2 126 433 12212
2 171 520 31742
2 268 831 29487
2 88 484 15812
2 65 645 25501
1 43 917 601
2 677 928 2901
2 1 915 27840
2 53 215 8875
2 601 716 5879
2 253 266 1334
1 334 713 54
2 331 861 8518
2 241 801 24421
1 315 681 972
2 196 981 6374
2 201 953 49593
1 326 399 885
2 51 765 2971
2 488 584 72
2 307 413 9464
1 321 641 648
2 731 861 4969
2 699 941 5148
2 226 387 13197
1 58 251 97
2 449 661 3031
1 453 985 126
2 161 981 67761
2 401 921 37778
2 43 381 13410
2 439 495 4027
2 177 929 4623
2 143 536 9629
2 101 349 3679
2 335 983 40174
1 251 845 465
2 157 759 39952
2 1 501 2038
1 249 857 229
1 361 761 456
2 593 897 10418
2 532 899 11233
1 664 829 567
2 34 351 5467
1 153 490 597
2 67 68 47
2 81 985 41496
2 359 409 2547
2 876 881 107
1 613 888 405
2 553 717 6805
2 569 821 18327
2 843 895 1075
2 125 826 15651
2 16 548 2617
2 344 745 28593
1 541 777 663
2 747 931 2418
1 665 985 65
2 36 104 1760
2 145 316 145
1 161 482 196
2 271 507 23180
2 92 169 2583
2 289 913 35791
1 6 993 1
1 57 226 421
2 284 506 24597
1 645 977 901
2 52 301 13732
2 97 929 49749
2 481 789 4544
2 481 841 25449
2 489 773 10918
1 251 355 201
1 273 861 687
2 21 276 12320
2 145 941 35227
1 281 491 95
1 355 485 461
2 199 721 34445
2 659 901 2875
1 243 609 841
2 60 724 62529
1 673 881 100
1 691 728 367
1 183 696 519
2 301 465 14387
2 169 224 16
2 586 737 12743
1 51 497 124
2 312 951 17578
2 46 257 5889
2 267 921 44531
2 901 905 63
1 281 851 859
1 201 707 581
2 393 963 16623
2 89 491 4939
2 687 993 12490
1 129 333 26
1 626 715 232
2 505 533 3599
2 451 668 19045
2 572 761 8845
2 305 377 8479
2 81 250 3558
1 191 468 81
2 186 641 41845
1 416 941 358
1 831 945 521
2 331 851 20116
1 241 426 501
1 126 506 160
2 601 985 11092
1 409 421 399
1 191 387 97
2 273 797 10353
2 35 330 10166
2 197 326 4879
2 139 835 56725
2 121 851 38119
1 546 653 411
2 326 644 28113
2 488 979 6607
2 626 973 14523
2 111 328 1201
2 349 977 50595
2 4 241 6933
1 736 841 863
1 359 563 525
2 426 579 16901
2 901 973 124
2 481 967 314
2 65 571 50014
2 847 879 885
2 264 909 1162
2 51 338 5774
2 464 992 2339
2 185 932 71200
stdout
copy 
976
981
969
972
969
976
976
976
955
969
955
969
969
969
931
969
972
972
969
955
961
969
931
961
976
927
931
937
898
921
945
921
921
931
921
930
945
931
937
913
886
927
865
922
961
945
969
945
930
972
913
921
961
937
901
900
937
865
921
865
931
972
935
930
931
921
961
972
937
913
931
769
981
841
913
769
927
937
931
961
931
945
976
976
931
931
931
898
865
769
922
955
969
729
927
841
835
898
885
841
850
753
859
886
863
927
945
865
826
931
931
969
841
931
898
972
729
921
523
935
931
869
921
927
921
717
931
835
761
901
745
841
769
745
825
751
825
898
769
913
921
969
945
898
824
701
865
850
930
824
898
969
751
753
886
931
841
751
969
697
841
913
687
931
931
898
935
729
739
697
554
809
561
901
798
739
969
927
696
764
601
931
969
972
981
937
729
865
900
751
824
946
753
737
721
886
859
921
701
663
946
751
696
841
543
945
927
745
737
930
729
764
921
898
696
824
769
761
841
729
581
683
869
865
717
931
729
921
921
745
729
841
751
935
931
597
769
581
757
865
841
969
617
729
850
869
769
859
859
869
709
945
697
901
927
687
826
683
753
739
697
551
739
764
605
554
729
751
865
769
798
729
900
865
501
972
753
937
601
561
769
739
481
931
913
769
581
769
798
561
898
709
969
456
465
825
927
672
717
757
753
945
945
551
498
930
688
531
921
945
581
601
729
764
554
901
921
519
507
683
688
930
761
930
824
581
972
751
567
739
580
601
841
841
652
898
601
508
869
519
696
519
922
617
885
921
581
696
729
581
769
931
697
687
601
683
466
701
701
543
441
981
605
773
543
507
745
697
761
581
523
769
688
465
841
859
841
729
580
648
729
721
701
969
841
921
554
580
721
523
773
761
737
945
921
841
764
481
523
729
709
697
717
835
773
597
824
937
697
969
523
593
901
753
567
697
969
969
825
721
927
717
709
764
717
501
969
456
617
773
717
456
306
510
729
456
306
841
976
687
697
451
826
931
761
543
481
498
898
901
981
358
521
841
745
824
930
901
543
745
945
900
745
841
709
931
321
696
672
841
927
753
972
751
683
981
927
455
826
605
543
717
721
891
364
931
397
306
729
466
441
358
764
309
581
930
601
229
456
605
901
969
841
969
465
508
273
324
519
898
364
697
773
335
865
841
379
523
929
931
581
495
580
401
250
753
691
321
581
931
886
266
717
379
481
369
393
841
825
841
258
697
451
901
421
369
531
580
465
507
841
739
253
946
498
859
301
250
245
218
523
687
190
688
213
216
185
850
898
131
311
397
739
961
931
266
972
364
278
218
278
271
364
581
445
721
221
358
507
160
900
841
266
739
554
266
141
709
543
321
455
335
185
886
841
696
729
278
691
187
584
258
405
193
865
554
187
451
745
213
567
931
501
729
687
581
498
481
721
937
561
321
369
581
187
501
561
543
761
601
124
507
126
835
561
900
273
935
972
229
465
601
250
859
136
218
501
369
927
751
798
273
358
930
551
601
745
209
461
543
543
581
229
531
745
927
324
745
193
976
187
421
431
126
218
321
841
266
581
209
510
397
769
124
237
969
211
696
561
273
601
663
850
266
8
218
510
124
691
193
581
543
769
531
593
209
465
221
769
379
921
136
455
126
931
969
91
451
969
729
931
113
https://ideone.com/yaHo12
language:
C++14 (gcc 8.3)
created:
5 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!