#CCBCHBON0000005. Bỏ vị trí chia hết cho k (Skip Multiples of k)

Bỏ vị trí chia hết cho k (Skip Multiples of k)

Bỏ vị trí chia hết cho k (Skip Multiples of k)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên dương n,kn,k. Xét các vị trí từ 1 đến nn, bỏ mọi vị trí ii có i mod k=0i\bmod k=0, rồi in các vị trí còn lại tăng dần, giữa hai số đúng một dấu cách. Nếu không còn vị trí nào thì in từ khóa EMPTY. Không in dấu cách ở cuối dòng.

Input

Một dòng gồm hai số nguyên nn và kk; 1≤k≤1001\le k\le100.

Output

In một dòng gồm các vị trí còn lại, hoặc EMPTY.

Subtask

  • Subtask 1 (20%): 1≤n≤81\le n\le 8, 1≤k≤1001\le k\le100.

  • Subtask 2 (30%): 1≤n≤351\le n\le 35, 1≤k≤1001\le k\le100.

  • Subtask 3 (50%): 1≤n≤1001\le n\le 100, 1≤k≤1001\le k\le100.

Ví dụ

Ví dụ 1

Input:

5 2

Output:

1 3 5

Giải thích:

Bỏ các vị trí có phần dư 0 khi chia k; nếu không còn vị trí thì in EMPTY.

Ví dụ 2

Input:

1 1

Output:

EMPTY

Giải thích:

Bỏ các vị trí có phần dư 0 khi chia k; nếu không còn vị trí thì in EMPTY.