#include <iostream>
#include <algorithm>
#include <vector>
 
int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(0); std::cout.tie(0); std::cerr.tie(0);
 
    int n, k;
    std::cin >> n >> k;
    std::vector<int> coins(n);
    for (auto& it : coins) {
        std::cin >> it;
    }
    // Sort and erase repeated coins:
    std::sort(coins.begin(), coins.end());
    coins.erase(std::unique(coins.begin(), coins.end()), coins.end());
    // Check that all coins is odd or even:
    bool all_even = true, all_odd = false;
    for (auto coin : coins) {
        if (coin % 2 == 1) all_even = false;
        if (coin % 2 == 0) all_odd  = false;
    }
    // DP:
    const int last = coins.back() * k;
    std::vector<char> prev(1+last), curr(1+last);
    curr[0] = true;
    for (int i = 1; i <= k; ++i) {
        prev.swap(curr);
        for (int j = 0, lim = coins.back() * i; j <= lim; ++j) {
            curr[j] = 0;
        }
        for (int sum = i * coins.front(), lim = i * coins.back(); sum <= lim; ++sum) {
            if ((all_even && sum % 2 == 1) || (all_odd && sum % 2 != i % 2)) {
                continue;
            }
            for (auto coin : coins) {
                if (sum - coin < 0) {
                    break;
                }
                if (prev[sum - coin]) {
                    curr[sum] = true;
                    break;
                }
            }
        }
    }
    // Output answer:
    for (int sum = 1; sum <= last; ++sum) {
        if (curr[sum]) {
            std::cout << sum << ' ';
        }
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgoKaW50IG1haW4oKSB7CiAgICBzdGQ6Omlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgc3RkOjpjaW4udGllKDApOyBzdGQ6OmNvdXQudGllKDApOyBzdGQ6OmNlcnIudGllKDApOwogICAgCiAgICBpbnQgbiwgazsKICAgIHN0ZDo6Y2luID4+IG4gPj4gazsKICAgIHN0ZDo6dmVjdG9yPGludD4gY29pbnMobik7CiAgICBmb3IgKGF1dG8mIGl0IDogY29pbnMpIHsKICAgICAgICBzdGQ6OmNpbiA+PiBpdDsKICAgIH0KICAgIC8vIFNvcnQgYW5kIGVyYXNlIHJlcGVhdGVkIGNvaW5zOgogICAgc3RkOjpzb3J0KGNvaW5zLmJlZ2luKCksIGNvaW5zLmVuZCgpKTsKICAgIGNvaW5zLmVyYXNlKHN0ZDo6dW5pcXVlKGNvaW5zLmJlZ2luKCksIGNvaW5zLmVuZCgpKSwgY29pbnMuZW5kKCkpOwogICAgLy8gQ2hlY2sgdGhhdCBhbGwgY29pbnMgaXMgb2RkIG9yIGV2ZW46CiAgICBib29sIGFsbF9ldmVuID0gdHJ1ZSwgYWxsX29kZCA9IGZhbHNlOwogICAgZm9yIChhdXRvIGNvaW4gOiBjb2lucykgewogICAgICAgIGlmIChjb2luICUgMiA9PSAxKSBhbGxfZXZlbiA9IGZhbHNlOwogICAgICAgIGlmIChjb2luICUgMiA9PSAwKSBhbGxfb2RkICA9IGZhbHNlOwogICAgfQogICAgLy8gRFA6CiAgICBjb25zdCBpbnQgbGFzdCA9IGNvaW5zLmJhY2soKSAqIGs7CiAgICBzdGQ6OnZlY3RvcjxjaGFyPiBwcmV2KDErbGFzdCksIGN1cnIoMStsYXN0KTsKICAgIGN1cnJbMF0gPSB0cnVlOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gazsgKytpKSB7CiAgICAgICAgcHJldi5zd2FwKGN1cnIpOwogICAgICAgIGZvciAoaW50IGogPSAwLCBsaW0gPSBjb2lucy5iYWNrKCkgKiBpOyBqIDw9IGxpbTsgKytqKSB7CiAgICAgICAgICAgIGN1cnJbal0gPSAwOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBzdW0gPSBpICogY29pbnMuZnJvbnQoKSwgbGltID0gaSAqIGNvaW5zLmJhY2soKTsgc3VtIDw9IGxpbTsgKytzdW0pIHsKICAgICAgICAgICAgaWYgKChhbGxfZXZlbiAmJiBzdW0gJSAyID09IDEpIHx8IChhbGxfb2RkICYmIHN1bSAlIDIgIT0gaSAlIDIpKSB7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGF1dG8gY29pbiA6IGNvaW5zKSB7CiAgICAgICAgICAgICAgICBpZiAoc3VtIC0gY29pbiA8IDApIHsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmIChwcmV2W3N1bSAtIGNvaW5dKSB7CiAgICAgICAgICAgICAgICAgICAgY3VycltzdW1dID0gdHJ1ZTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIC8vIE91dHB1dCBhbnN3ZXI6CiAgICBmb3IgKGludCBzdW0gPSAxOyBzdW0gPD0gbGFzdDsgKytzdW0pIHsKICAgICAgICBpZiAoY3VycltzdW1dKSB7CiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCBzdW0gPDwgJyAnOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=

NTAwIDEwMDAKMSAzIDUgNyA5IDExIDEzIDE1IDE3IDE5IDIxIDIzIDI1IDI3IDI5IDMxIDMzIDM1IDM3IDM5IDQxIDQzIDQ1IDQ3IDQ5IDUxIDUzIDU1IDU3IDU5IDYxIDYzIDY1IDY3IDY5IDcxIDczIDc1IDc3IDc5IDgxIDgzIDg1IDg3IDg5IDkxIDkzIDk1IDk3IDk5IDEwMSAxMDMgMTA1IDEwNyAxMDkgMTExIDExMyAxMTUgMTE3IDExOSAxMjEgMTIzIDEyNSAxMjcgMTI5IDEzMSAxMzMgMTM1IDEzNyAxMzkgMTQxIDE0MyAxNDUgMTQ3IDE0OSAxNTEgMTUzIDE1NSAxNTcgMTU5IDE2MSAxNjMgMTY1IDE2NyAxNjkgMTcxIDE3MyAxNzUgMTc3IDE3OSAxODEgMTgzIDE4NSAxODcgMTg5IDE5MSAxOTMgMTk1IDE5NyAxOTkgMjAxIDIwMyAyMDUgMjA3IDIwOSAyMTEgMjEzIDIxNSAyMTcgMjE5IDIyMSAyMjMgMjI1IDIyNyAyMjkgMjMxIDIzMyAyMzUgMjM3IDIzOSAyNDEgMjQzIDI0NSAyNDcgMjQ5IDI1MSAyNTMgMjU1IDI1NyAyNTkgMjYxIDI2MyAyNjUgMjY3IDI2OSAyNzEgMjczIDI3NSAyNzcgMjc5IDI4MSAyODMgMjg1IDI4NyAyODkgMjkxIDI5MyAyOTUgMjk3IDI5OSAzMDEgMzAzIDMwNSAzMDcgMzA5IDMxMSAzMTMgMzE1IDMxNyAzMTkgMzIxIDMyMyAzMjUgMzI3IDMyOSAzMzEgMzMzIDMzNSAzMzcgMzM5IDM0MSAzNDMgMzQ1IDM0NyAzNDkgMzUxIDM1MyAzNTUgMzU3IDM1OSAzNjEgMzYzIDM2NSAzNjcgMzY5IDM3MSAzNzMgMzc1IDM3NyAzNzkgMzgxIDM4MyAzODUgMzg3IDM4OSAzOTEgMzkzIDM5NSAzOTcgMzk5IDQwMSA0MDMgNDA1IDQwNyA0MDkgNDExIDQxMyA0MTUgNDE3IDQxOSA0MjEgNDIzIDQyNSA0MjcgNDI5IDQzMSA0MzMgNDM1IDQzNyA0MzkgNDQxIDQ0MyA0NDUgNDQ3IDQ0OSA0NTEgNDUzIDQ1NSA0NTcgNDU5IDQ2MSA0NjMgNDY1IDQ2NyA0NjkgNDcxIDQ3MyA0NzUgNDc3IDQ3OSA0ODEgNDgzIDQ4NSA0ODcgNDg5IDQ5MSA0OTMgNDk1IDQ5NyA0OTkgNTAxIDUwMyA1MDUgNTA3IDUwOSA1MTEgNTEzIDUxNSA1MTcgNTE5IDUyMSA1MjMgNTI1IDUyNyA1MjkgNTMxIDUzMyA1MzUgNTM3IDUzOSA1NDEgNTQzIDU0NSA1NDcgNTQ5IDU1MSA1NTMgNTU1IDU1NyA1NTkgNTYxIDU2MyA1NjUgNTY3IDU2OSA1NzEgNTczIDU3NSA1NzcgNTc5IDU4MSA1ODMgNTg1IDU4NyA1ODkgNTkxIDU5MyA1OTUgNTk3IDU5OSA2MDEgNjAzIDYwNSA2MDcgNjA5IDYxMSA2MTMgNjE1IDYxNyA2MTkgNjIxIDYyMyA2MjUgNjI3IDYyOSA2MzEgNjMzIDYzNSA2MzcgNjM5IDY0MSA2NDMgNjQ1IDY0NyA2NDkgNjUxIDY1MyA2NTUgNjU3IDY1OSA2NjEgNjYzIDY2NSA2NjcgNjY5IDY3MSA2NzMgNjc1IDY3NyA2NzkgNjgxIDY4MyA2ODUgNjg3IDY4OSA2OTEgNjkzIDY5NSA2OTcgNjk5IDcwMSA3MDMgNzA1IDcwNyA3MDkgNzExIDcxMyA3MTUgNzE3IDcxOSA3MjEgNzIzIDcyNSA3MjcgNzI5IDczMSA3MzMgNzM1IDczNyA3MzkgNzQxIDc0MyA3NDUgNzQ3IDc0OSA3NTEgNzUzIDc1NSA3NTcgNzU5IDc2MSA3NjMgNzY1IDc2NyA3NjkgNzcxIDc3MyA3NzUgNzc3IDc3OSA3ODEgNzgzIDc4NSA3ODcgNzg5IDc5MSA3OTMgNzk1IDc5NyA3OTkgODAxIDgwMyA4MDUgODA3IDgwOSA4MTEgODEzIDgxNSA4MTcgODE5IDgyMSA4MjMgODI1IDgyNyA4MjkgODMxIDgzMyA4MzUgODM3IDgzOSA4NDEgODQzIDg0NSA4NDcgODQ5IDg1MSA4NTMgODU1IDg1NyA4NTkgODYxIDg2MyA4NjUgODY3IDg2OSA4NzEgODczIDg3NSA4NzcgODc5IDg4MSA4ODMgODg1IDg4NyA4ODkgODkxIDg5MyA4OTUgODk3IDg5OSA5MDEgOTAzIDkwNSA5MDcgOTA5IDkxMSA5MTMgOTE1IDkxNyA5MTkgOTIxIDkyMyA5MjUgOTI3IDkyOSA5MzEgOTMzIDkzNSA5MzcgOTM5IDk0MSA5NDMgOTQ1IDk0NyA5NDkgOTUxIDk1MyA5NTUgOTU3IDk1OSA5NjEgOTYzIDk2NSA5NjcgOTY5IDk3MSA5NzMgOTc1IDk3NyA5NzkgOTgxIDk4MyA5ODUgOTg3IDk4OSA5OTEgOTkzIDk5NSA5OTcgOTk5IA==

500 1000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199 201 203 205 207 209 211 213 215 217 219 221 223 225 227 229 231 233 235 237 239 241 243 245 247 249 251 253 255 257 259 261 263 265 267 269 271 273 275 277 279 281 283 285 287 289 291 293 295 297 299 301 303 305 307 309 311 313 315 317 319 321 323 325 327 329 331 333 335 337 339 341 343 345 347 349 351 353 355 357 359 361 363 365 367 369 371 373 375 377 379 381 383 385 387 389 391 393 395 397 399 401 403 405 407 409 411 413 415 417 419 421 423 425 427 429 431 433 435 437 439 441 443 445 447 449 451 453 455 457 459 461 463 465 467 469 471 473 475 477 479 481 483 485 487 489 491 493 495 497 499 501 503 505 507 509 511 513 515 517 519 521 523 525 527 529 531 533 535 537 539 541 543 545 547 549 551 553 555 557 559 561 563 565 567 569 571 573 575 577 579 581 583 585 587 589 591 593 595 597 599 601 603 605 607 609 611 613 615 617 619 621 623 625 627 629 631 633 635 637 639 641 643 645 647 649 651 653 655 657 659 661 663 665 667 669 671 673 675 677 679 681 683 685 687 689 691 693 695 697 699 701 703 705 707 709 711 713 715 717 719 721 723 725 727 729 731 733 735 737 739 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 771 773 775 777 779 781 783 785 787 789 791 793 795 797 799 801 803 805 807 809 811 813 815 817 819 821 823 825 827 829 831 833 835 837 839 841 843 845 847 849 851 853 855 857 859 861 863 865 867 869 871 873 875 877 879 881 883 885 887 889 891 893 895 897 899 901 903 905 907 909 911 913 915 917 919 921 923 925 927 929 931 933 935 937 939 941 943 945 947 949 951 953 955 957 959 961 963 965 967 969 971 973 975 977 979 981 983 985 987 989 991 993 995 997 999