시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 88 51 44 67.692%

문제

싸이컴에서는 신입생의 집중력을 테스트하기 위해 아래와 같은 간단한 게임을 개발했습니다.

  • 두 정수 $N$과 $K$가 주어집니다.
  • 자연수 $x$에 대해 $f(x)$를 $x$의 일의 자리 수라고 할 때, $f(x) \neq f(K)$이고 $f(x) \neq f(2K)$인 1 이상 $N$ 이하의 정수 $x$를 오름차순으로 모두 말합니다.

당신은 일의 자리 수를 일일이 계산하기 귀찮기 때문에, 몰래 프로그램을 만들어 게임에서 승리하려고 합니다. 말해야 하는 수의 목록을 모두 출력하는 프로그램을 만들어 봅시다.

입력

두 정수 $N$과 $K$가 띄어쓰기를 사이에 두고 주어집니다. 

출력

첫 줄에는 당신이 말해야 할 수의 개수를 출력합니다.

둘째 줄에는 당신이 말해야 할 수를 한 줄에 모두 출력합니다. 만약 말해야 할 수가 없다면, 둘째 줄은 비워둡니다. 수는 크기 순서대로 출력해야 합니다.

제한

  • $1 \le N, K \le 10^5$

서브태스크

번호 배점 제한
1 20

$N \le 2$

2 30

$K \le 4$

3 50

추가 제한 조건이 없습니다.

예제 입력 1

9 4

예제 출력 1

7
1 2 3 5 6 7 9

예제 입력 2

16 12

예제 출력 2

12
1 3 5 6 7 8 9 10 11 13 15 16

채점 및 기타 정보

  • 예제는 채점하지 않는다.