Problem: You are given the array a consisting of n elements and the integer k ≤ n.

You want to obtain at least k equal elements in the array a. In one move, you can make one of the following two operations:

  * Take one of the minimum elements of the array and increase its value by one (more formally, if the minimum value of a is mn then you choose such index i that a_i = mn and set a_i := a_i + 1); 
  * take one of the maximum elements of the array and decrease its value by one (more formally, if the maximum value of a is mx then you choose such index i that a_i = mx and set a_i := a_i - 1). 



Your task is to calculate the minimum number of moves required to obtain at least k equal elements in the array.

Input

The first line of the input contains two integers n and k (1 ≤ k ≤ n ≤ 2 ⋅ 10^5) — the number of elements in a and the required number of equal elements.

The second line of the input contains n integers a_1, a_2, ..., a_n (1 ≤ a_i ≤ 10^9), where a_i is the i-th element of a.

Output

Print one integer — the minimum number of moves required to obtain at least k equal elements in the array.

Examples

Input


6 5
1 2 2 4 2 3


Output


3


Input


7 5
3 3 2 1 1 1 3


Output


4

Solution (in JAVA):

Solution:
import org.omg.CORBA.INTERNAL;

import java.io.*;
import java.math.*;
import java.util.*;
import java.lang.*;

public class Main implements Runnable {
    static class InputReader {
        private InputStream stream;
        private byte[] buf = new byte[1024];
        private int curChar;
        private int numChars;
        private SpaceCharFilter filter;
        private BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        public InputReader(InputStream stream) {
            this.stream = stream;
        }

        public int read() {
            if (numChars == -1)
                throw new InputMismatchException();

            if (curChar >= numChars) {
                curChar = 0;
                try {
                    numChars = stream.read(buf);
                } catch (IOException e) {
                    throw new InputMismatchException();
                }

                if (numChars <= 0)
                    return -1;
            }
            return buf[curChar++];
        }

        public String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }

        public int nextInt() {
            int c = read();

            while (isSpaceChar(c))
                c = read();

            int sgn = 1;

            if (c == '-') {
                sgn = -1;
                c = read();
            }

            int res = 0;
            do {
                if (c < '0' || c > '9')
                    throw new InputMismatchException();
                res *= 10;
                res += c - '0';
                c = read();
            }
            while (!isSpaceChar(c));

            return res * sgn;
        }

        public long nextLong() {
            int c = read();
            while (isSpaceChar(c))
                c = read();
            int sgn = 1;
            if (c == '-') {
                sgn = -1;
                c = read();
            }
            long res = 0;

            do {
                if (c < '0' || c > '9')
                    throw new InputMismatchException();
                res *= 10;
                res += c - '0';
                c = read();
            }
            while (!isSpaceChar(c));
            return res * sgn;
        }

        public double nextDouble() {
            int c = read();
            while (isSpaceChar(c))
                c = read();
            int sgn = 1;
            if (c == '-') {
                sgn = -1;
                c = read();
            }
            double res = 0;
            while (!isSpaceChar(c) && c != '.') {
                if (c == 'e' || c == 'E')
                    return res * Math.pow(10, nextInt());
                if (c < '0' || c > '9')
                    throw new InputMismatchException();
                res *= 10;
                res += c - '0';
                c = read();
            }
            if (c == '.') {
                c = read();
                double m = 1;
                while (!isSpaceChar(c)) {
                    if (c == 'e' || c == 'E')
                        return res * Math.pow(10, nextInt());
                    if (c < '0' || c > '9')
                        throw new InputMismatchException();
                    m /= 10;
                    res += (c - '0') * m;
                    c = read();
                }
            }
            return res * sgn;
        }

        public String readString() {
            int c = read();
            while (isSpaceChar(c))
                c = read();
            StringBuilder res = new StringBuilder();
            do {
                res.appendCodePoint(c);
                c = read();
            }
            while (!isSpaceChar(c));

            return res.toString();
        }

        public boolean isSpaceChar(int c) {
            if (filter != null)
                return filter.isSpaceChar(c);
            return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }

        public String next() {
            return readString();
        }

        public interface SpaceCharFilter {
            public boolean isSpaceChar(int ch);
        }
    }

    public static void main(String args[]) throws Exception {
        new Thread(null, new Main(), "Main", 1 << 26).start();
    }

    long modPow(long a, long p, long m) {
        if (a == 1) return 1;
        long ans = 1;
        while (p > 0) {
            if (p % 2 == 1) ans = (ans * a) % m;
            a = (a * a) % m;
            p >>= 1;
        }
        return ans;
    }

    long modInv(long a, long m) {
        return modPow(a, m - 2, m);
    }


    long gcd(long a, long b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }


    class DSU {
        int par[], size[], connectedComponent;

        DSU(int n) {
            par = new int[n];
            size = new int[n];
            for (int i = 0; i < n; i++) {
                size[i] = 1;
                par[i] = i;
            }
            connectedComponent = n;
        }

        int root(int n) {
            if (n == par[n]) return n;
            return par[n] = root(par[n]);
        }

        boolean union(int u, int v) {
            return f_union(root(u), root(v));
        }

        boolean f_union(int u, int v) {
            if (u == v) return false;
            if (size[u] > size[v]) {
                size[u] += size[v];
                par[v] = u;
            } else {
                size[v] += size[u];
                par[u] = v;
            }
            connectedComponent--;
            return true;
        }

        DSU clone_DSU() {
            DSU t = new DSU(par.length);
            t.connectedComponent = connectedComponent;
            for (int i = 0; i < par.length; i++) {
                t.par[i] = par[i];
                t.size[i] = size[i];
            }
            return t;
        }
    }


    //taken from KharYusuf
    static class LCA {
        public int[][] par;
        public int[] lvl;
        public final int LOG;
        public final int n;
        public ArrayList<Integer>[] a;

        public LCA(int n, ArrayList<Integer>[] aa) {
            a = aa;
            this.n = n;
            LOG = log2(n) + 1;
            par = new int[n][LOG];
            lvl = new int[n];
        }

        public void build(int u) {
            dfs(u, -1, 0);
            for (int j = 1; j < LOG; j++)
                for (int i = 0; i < n; i++) {
                    par[i][j] = -1;
                    if (par[i][j - 1] != -1) par[i][j] = par[par[i][j - 1]][j - 1];
                }
        }

        public void dfs(int cur, int p, int l) {
            par[cur][0] = p;
            lvl[cur] = l;
            for (int i : a[cur]) if (i != p) dfs(i, cur, l + 1);
        }

        public int query(int u, int v) {
            if (lvl[u] < lvl[v]) {
                int t = u;
                u = v;
                v = t;
            }
            int dis = lvl[u] - lvl[v];
            while (dis > 0) {
                int raise = log2(dis);
                u = par[u][raise];
                dis ^= 1 << raise;
            }
            if (u == v) return u;
            for (int i = LOG - 1; i >= 0; i--) {
                if (par[u][i] != -1 && par[u][i] != par[v][i]) {
                    u = par[u][i];
                    v = par[v][i];
                }
            }
            return par[u][0];
        }

        public int dist(int u, int v) {
            return lvl[u] + lvl[v] - (lvl[query(u, v)] << 1);
        }

        public int log2(int i) {
            int cnt = -1;
            while (i > 0) {
                i >>= 1;
                cnt++;
            }
            return cnt;
        }

    }

    //    int tree[];
//    void update(int cur,int l,int r,int ind,int val){
//        if(l==r){
//            tree[cur]+=val;
//            return;
//        }
//        int mid=(l+r)>>1;
//        if(mid<=ind)update(2*cur+1,l,mid,ind,val);
//        else update(2*cur+2,mid+1,r,ind,val);
//        tree[cur]=tree[cur*2+1]+tree[2*cur+2];
//    }
//
//    int query(int cur,int l,int r,int start,int end){
//        if(l>end || r<start)return 0;
//        if(l>=start && r<=end)return tree[cur];
//        int mid=(l+r)>>1;
//        int p1=query(2*cur+1,l,mid,start,end);
//        int p2=query(2*cur+2,mid+1,r,start,end);
//        return p1+p2;
//    }


    PrintWriter out;
    InputReader sc;

    public void run() {
        sc = new InputReader(System.in);
        // Scanner sc=new Scanner(System.in);
        //  Random sc=new Random();
        out = new PrintWriter(System.out);

        int n=sc.nextInt();
        int k=sc.nextInt();
        Integer a[]=new Integer[n];
        TreeMap<Integer,Integer> tm=new TreeMap<>();
        HashMap<Integer,Integer> last=new HashMap<>();
        HashMap<Integer,Integer> first=new HashMap<>();
        for (int i = 0; i <n ; i++) {
            a[i]=sc.nextInt();
            tm.put(a[i],tm.getOrDefault(a[i],0)+1);
        }
        Arrays.sort(a);
        for (int i = 0; i <n ; i++) {
            if(!first.containsKey(a[i])){
                first.put(a[i],i);
            }
            last.put(a[i],i);
        }
        long sum=0;
        long dp[]=new long[n];
        for (int i = 0; i <n ; i++) {
            sum+=a[i];
            dp[i]=sum;
        }
        long min=Long.MAX_VALUE;
//        for (int i = 0; i <n ; i++) {
//            out.print(a[i]+" ");
//        }
//        out.println();
        for (int i = 0; i <n ; i++) {
            int gg=tm.get(a[i]);
            if(gg>=k){
                min=Math.min(min,0);
            }
            else{
                int want=k-gg;
                Integer less=tm.floorKey(a[i]-1);
                Integer greater=tm.ceilingKey(a[i]+1);

                if(less==null && greater==null)continue;
            //    out.println(i+" "+a[i]+" "+min);
                if(less!=null && last.get(a[i])+1>=k){
                    long ans=1l*(last.get(less)+1)*(a[i]-1)-dp[last.get(less)];
                    ans+=want;
                    min=Math.min(min,ans);
                }
               // out.println(i+" "+a[i]+" "+min);
                if( greater!=null && n-1-(first.get(a[i]))+1>=k){
                    long ans=(dp[n-1]-dp[last.get(a[i])])-1l*(n-1-first.get(greater)+1)*(a[i]+1);
                 //   out.println((1l*(n-1-first.get(greater)+1)*greater)+" "+(dp[n-1]-dp[last.get(a[i])]));
                    ans+=want;
                    min=Math.min(min,ans);
                }
                //out.println(i+" "+a[i]+" "+min);
                if(less!=null && greater!=null){
                    long ans=1l*(last.get(less)+1)*(a[i]-1)-dp[last.get(less)];
                    ans+=(dp[n-1]-dp[last.get(a[i])])-1l*(n-1-first.get(greater)+1)*(a[i]+1);
                    ans+=want;
                    min=Math.min(min,ans);
                }
              //  out.println(i+" "+a[i]+" "+min);
            }
        }
        out.println(min);

        out.close();
    }


}