시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB86251544162.731%

문제

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

  • 두 정수 $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$

서브태스크

번호배점제한
120

$N \le 2$

230

$K \le 4$

350

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

예제 입력 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

채점 및 기타 정보

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