Bạn Minh tham gia cuộc thi tinh mắt nhằm nâng cao khả năng tính toán về dãy số. Đề bài cuộc thi như sau:

Cho dãy số \(A\): \(1; 2; 2; 4; 8; 32; 256...\)

Cho dãy số \(B\): Gồm các số tự nhiên \(K\) cho trước, các số này cách nhau bởi dấu ;

Hãy đếm và ghi các số trong dãy số \(B\) mà có trong dãy số \(A\)

Biết rằng: \(K\) là số tự nhiên \(0<K<1000\) tỉ, số lượng các số có trong dãy B nhỏ hơn 100.

Em hãy lập trình để giúp Minh in kết quả ra màn hình để bạn so sánh với kết quả đã làm.

Dữ liệu
Nhập vào 1 chuỗi gồm các số tự nhiên cách nhau bởi dấu ;

Kết quả

• Dòng đầu tiên là số các số đã tìm được
  

• Các dòng tiếp theo, mỗi dòng chứa 1 số đã tìm được

input

8; 256; 45

output

2
8
256