View difference between Paste ID: XTiSDX4x and hv6ejyib

 // Author : Saurav Kalsoor
-// Basket Full of Balls - JAVA
+// Beautiful Array - JAVA
 
 
 import java.util.*;
 
 public class Test {
 
     static Scanner sc = new Scanner(System.in);
 
     public static void main(String[] args) {
     	int n = sc.nextInt();
 		int k = sc.nextInt();
 
 		ArrayList<Integer> arr = new ArrayList<>();
 		for(int i=0; i < n ;i++){
 			arr.add(sc.nextInt());
 		}
 
-		System.out.println(bucketFullOfBalls(n, k, arr));
+		System.out.println(beautifulArray(n, k, arr));
     }
 
-	public static int bucketFullOfBalls(int n, int k, ArrayList<Integer> arr){
+	public static int beautifulArray(int n, int k, ArrayList<Integer> arr){
-		HashMap<Integer, Integer> count = new HashMap<>();
+		HashMap<Integer, Integer> freq = new HashMap<>();
 		for(int x : arr){
-			count.put(x, count.getOrDefault(x, 0) + 1);
+			freq.put(x, freq.getOrDefault(x, 0) + 1);
 		}
 
-		ArrayList<Integer> temp = new ArrayList<>();
+		Collections.sort(arr);
-		for(Map.Entry<Integer, Integer> m : count.entrySet()){
+		int res = 0;
-			if(m.getValue() >= k){
+
-				temp.add(m.getKey());
+		for(int i = 0; i < n; i++){
 			if(freq.containsKey(arr.get(i))){
 				int y = k * arr.get(i);
 				freq.put(arr.get(i), freq.get(arr.get(i)) - 1);
-		int m = temp.size();
+
-		if(m == 0){
+				if(freq.get(arr.get(i)) == 0){
-			return -1;
+					freq.remove(arr.get(i));
 				}
 
 				if(freq.containsKey(y)){
 					freq.put(y, freq.get(y) - 1);
-		int l = temp.get(0), r = l, i = 1;
+					if(freq.get(y) == 0){
-		while(i < m){
+						freq.remove(y);
-			int j = i - 1;
+					}
-			while(i < m && temp.get(i) == temp.get(i-1) + 1){
+				}else{
-				i++;
+					res++;
 				}
-			i--;
+
 		}
-			if(temp.get(i) - temp.get(j) > r - l){
+		return res;
-				l = temp.get(j);
+
-				r = temp.get(i);
+
 }
 
-			i+=2;
+