Infosys Exam

Please provide the approach of the following ,I have tried but i didn’t came up with a good approach

You are given an array A of length N and an integer K. It is given that a number m is called special if gcd(m,Aj) = 1 for all 0<=j<N

Let R be an array containing all special number in the range [ 1 , K ] inclusive in sorted order . Your task is to return R.

Note :
A follows 0-based indexing.

Input Format
The first line contains an integer N , denoting the number of elements in A.
The next line contains an integer K , denoting the given integer.
Each line i of the N subsequent lines (where 0<=i<N) contains an integer describing A[i].

Constraints
1<=N<=10^5
1<=K<=10^5
1<=A[i]<=10^5

Sample Input Sample Output
3 1
5 5
1
2
3

4 1
5 2
3 4
3
5
7

4 1
1
1
1
1
1