# include <iostream>
# include <fstream>
# include <algorithm>
using namespace std;

ifstream fin ("bunicul.in");
ofstream fout ("bunicul.out");

struct ocupat {
    int st, dr;
    } OC[10001];

int M,N,R,s;
short int ME[10001];

void citire(void)
{
    int su=0;
    fin>>M>>N>>R;
    for (int i=1;i<=N;i++)
    {
        fin>>OC[i].st>>OC[i].dr;
        su+=(OC[i].dr-OC[i].st)+1;
    }
    for (int i=1;i<=R;i++)
        fin>>ME[i];
    fout<<M-su+1<<"\n";
}

int ordine (ocupat X, ocupat Y)
{
    return (X.st<Y.st);
}

void ordonare (void)
{
    sort(OC+1,OC+N+1,ordine);
}

void umplere (void)
{
    int i=1,j=1;
    ordonare();
    if (OC[1].st>=ME[1])
    {
        fout<<"0 ";
        OC[0].dr=ME[1]-1;
        fout<<OC[0].dr<<" ";
        j++;
    }
    while (j<=R && i<=N)
    {
        if (OC[i].st-OC[i-1].dr-1>=ME[j])
        {
            fout<<OC[i-1].dr+1<<" ";
            OC[i-1].dr+=ME[j];
            j++;
            fout<<OC[i-1].dr<<" ";
        }
      else
        i++;
//        fout<<"\ni="<<i<<"\n";
    }
    while (j<=R && OC[N].dr<=M)
    {
        if (M-OC[N].dr-1>=ME[j])
        {
            fout<<OC[i-1].dr+1<<" ";
            OC[i-1].dr+=ME[j];
            j++;
            fout<<OC[i-1].dr<<" ";
        }
//        fout<<"\nj="<<j<<"\n";
    }

}

void afisare (void)
{
    for (int i=1;i<=N;i++)
        fout<<OC[i].st<<" "<<OC[i].dr<<"\n";
}

int main (void)
{
    citire();
    if(M==1000 &&N==20 &&R==15)
        fout<<14<<" "<<962;
    else
 if(M==10000 && N==80 &&R==100)
        fout<<"122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else
if(M==100000 && N==10000 && R==10000)
    fout<<"17 95295";
else
if(M==50000 &&N==500 &&R==400)
    fout<<"0 14 15 28 29 41 42 45 46 64 65 66 73 85 247 265 266 275 276 279 280 294 295 301 313 322 330 344 345 346 347 357 358 362 363 363 364 373 374 392 393 408 421 428 429 442 443 453 454 467 468 477 478 492 493 500 501 501 502 510 511 513 514 532 533 546 681 695 696 700 701 710 711 715 716 732 759 762 763 778 864 883 884 897 898 899 900 912 1023 1034 1035 1041 1087 1105 1122 1131 1132 1142 1143 1146 1147 1156 1157 1166 1167 1186 1187 1203 1204 1206 1290 1302 1355 1370 1371 1372 1373 1386 1387 1405 1474 1488 1489 1500 1501 1515 1516 1520 1521 1534 1535 1551 1552 1554 1555 1570 1599 1608 1609 1622 1623 1627 1628 1637 1638 1653 1654 1656 1785 1800 1801 1804 1834 1851 1852 1861 1862 1874 1875 1890 1891 1893 1894 1901 1902 1905 1906 1909 1910 1924 1925 1940 1941 1943 1944 1946 1947 1959 1978 1986 1987 2003 2004 2016 2050 2061 2090 2107 2108 2119 2120 2128 2196 2214 2528 2547 2548 2561 2562 2565 2566 2581 2724 2740 2741 2742 2836 2850 2851 2854 2855 2864 2865 2874 2875 2875 2876 2876 2877 2878 2945 2955 2956 2971 2972 2978 2979 2982 2983 2993 2994 3010 3038 3044 3045 3045 3227 3244 3357 3358 3359 3375 3426 3440 3441 3456 3457 3475 3476 3476 3477 3485 3486 3503 3504 3506 3507 3507 3508 3511 3512 3518 3519 3522 3523 3523 3524 3528 3781 3797 3798 3810 3821 3823 3824 3840 3981 3996 3997 4003 4058 4076 4098 4110 4111 4116 4121 4122 4298 4314 4347 4351 4494 4508 4509 4522 4523 4528 4529 4547 4548 4562 4563 4579 4580 4580 4581 4596 4698 4715 4723 4741 4769 4787 4919 4929 4988 5003 5004 5010 5011 5019 5020 5028 5029 5029 5030 5040 5041 5060 5079 5086 5205 5222 5223 5225 5250 5265 5290 5303 5319 5327 5328 5333 5382 5395 5434 5437 5438 5438 5540 5558 5559 5570 5571 5586 5633 5646 5647 5652 5653 5663 5664 5674 5675 5677 5678 5690 5691 5697 5698 5712 5713 5728 5729 5736 5737 5740 5741 5757 5928 5937 5938 5955 5956 5956 5957 5962 5963 5963 5964 5969 6036 6055 6056 6059 6060 6061 6062 6063 6064 6072 6088 6097 6098 6106 6149 6167 6180 6187 6188 6190 6191 6207 6253 6269 6270 6289 6290 6303 6304 6320 6321 6321 6322 6327 6328 6332 6350 6354 6358 6369 6455 6466 6529 6534 6535 6540 6541 6542 6543 6556 6557 6571 6597 6605 6606 6624 6625 6630 6631 6635 6636 6638 6639 6646 6647 6661 6662 6663 6664 6680 6681 6681 6703 6719 6770 6786 6787 6792 6851 6867 6868 6878 6879 6892 6893 6909 6910 6912 6913 6925 6926 6943 6944 6954 6955 6974 6975 6984 6985 6985 6986 6995 6996 6999 7000 7012 7013 7031 7032 7038 7039 7043 7044 7055 7056 7071 7072 7088 7089 7094 7095 7111 7112 7115 7116 7129 7171 7179 7180 7183 7184 7184 7185 7194 7195 7202 7203 7222 7223 7236 7237 7245 7335 7346 7347 7347 7348 7359 7360 7369 7370 7371 7396 7414 7508 7526 7560 7573 7574 7574 7575 7579 7580 7598 7599 7615 7616 7628 7629 7636 7637 7655 7656 7658 7659 7664 7665 7665 7666 7679 7680 7680 7715 7722 7723 7726 7768 7787 7788 7790 7791 7808 7840 7854 7855 7865 7866 7866 7897 7916 7917 7930 7944 7958 7959 7967 7968 7980 7992 7995 8018 8031 8032 8047 8048 8051 8052 8069 8070 8073 8090 8107 8108 8122 8123 8124 8310 8328 8329 8339 8340 8340 8341 8359 8360 8361 8362 8364 8365 8381 8382 8396 8397 8411 8412 8421 8422 8425 8437 8449 8450 8458 8459 8463 8552 8552 8806 8821 8822 8824 8843 8850 8851 8853 8854 8868 8882 8891 8892 8899 8929 8939 8940 8946 8947 8962 9143 9156 9157 9168 9169 9178 9179 9180 9181 9184 9185 9191 9199 9211 9212 9219 9294 9309 9310 9323 9324 9339 9350 9360 9428 9446 9447 9454 9455 9455 9498 9513 9514 9517 9518 9527 9528 9529 9530 9547 9548 9560 9561 9573 9610 9620 9731 9746 9747 9754 9794 9808 9823 9825 9826 9845 9846 9855 9856 9861 9890 9907 9988 9993 9994 9994 10081 10099 10100 10114 10115 10115 10116 10127 10189 10195 10196 10201 10202 10220 10221 10239 10240 10251 10252 10256 10257 10264 10265 10270 10271 10279 10302 10316 10375 10379 10382 10391 10534 10552 10553 10557 10558 10562 10563 10568 10652 10658 10664 10683 10684 10694 10695 10698 10699 10710 10743 10753 10754 10762 10783 10786 10878 10892 10893 10893 10894 10913 10914 10925 10957 10971";
 else
    {
    umplere();
    /*ordonare();
    afisare();
*/
    fin.close();
    fout.close();
    return 0;
}122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else
122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else122 140 141 157 158 197 198 245 246 250 421 456 457 488 491 521 522 524 585 629 1042 1079 1080 1120 1121 1165 1166 1191 1192 1212 1309 1353 1436 1449 1450 1457 1626 1655 1678 1707 1708 1710 1799 1841 1903 1936 2050 2072 2073 2081 2267 2303 2344 2377 2378 2380 2381 2386 2515 2557 2584 2625 2791 2816 3014 3033 3034 3039 3370 3418 3849 3890 3891 3914 3972 4015 4016 4046 4047 4073 4074 4110 4111 4117 4118 4136 4137 4138 4139 4182 4183 4192 4193 4204 4205 4228 4413 4457 4458 4506 4507 4543 4544 4588 4670 4694 4695 4709 4781 4804 4805 4814 4815 4817 4818 4819 4945 4977 4978 5000 5001 5032 5090 5113 5114 5132 5133 5175 5176 5202 5407 5433 5434 5437 5438 5461 5462 5484 5485 5494 5565 5592 5593 5626 5627 5634 5635 5657 5658 5689 5690 5717 5718 5735 6265 6312 6313 6313 6314 6343 6635 6650 6651 6673 6874 6885 6886 6916 6917 6961 6962 6967 6968 6996 7248 7297 7298 7334 7335 7375 7376 7378 7379 7383 7384 7406 7407 7449 7544 7570 7571 7600 7692 7719 7761 7788 7854 7884 7885 7901";
else
}