hdu5265二分

import java.io.BufferedInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;
import java.util.StringTokenizer;

public class Main {

        public static void main(String[] args) throws IOException{
                StreamTokenizer cin = new StreamTokenizer(new BufferedInputStream(System.in)); 
                InputReader in = new InputReader(System.in)  ;
                PrintWriter out = new PrintWriter(System.out) ;

                while(cin.nextToken() != cin.TT_EOF){
                          new Task().solve((int)cin.nval , cin , out)  ;
                }

                out.flush() ; 
        }

}

class Task{

      long[]  a ; 

      public void solve(int n , StreamTokenizer cin , PrintWriter out) throws IOException{
                   a = new long[n] ;
                   cin.nextToken() ; long p = (long)cin.nval  ;
                   for(int i = 0 ; i < n ; i++){
                          cin.nextToken() ;  a[i] = (long)cin.nval  ;
                          a[i] %= p ;
                   }  

                   Arrays.sort(a) ;

                   long res = (a[n-2] + a[n-1]) % p ;
                   for(int i = 0 ; i < n ; i++){
                          int l = 0 ,  r = n-1  , mid ;
                          while(l <= r){
                                  mid = (l + r) >> 1 ;
                                  long sum = a[i] + a[mid] ; 
                                  if(sum < p){
                                         if(mid != i && sum > res)
                                                res = sum ;
                                         l = mid + 1  ;
                                    }
                                   else r = mid - 1 ;
                          }
                   }
                   out.println(res) ;

               //   out.flush(); 
      }

}




class InputReader{
    public BufferedReader reader;
    public StringTokenizer tokenizer;

    public InputReader(InputStream stream){
           reader = new BufferedReader(new InputStreamReader(stream), 32768);
           tokenizer = null;
    }

    public String next(){
        while(tokenizer == null || !tokenizer.hasMoreTokens()){
            try{
                tokenizer = new StringTokenizer(reader.readLine());
            }catch (IOException e) {
                throw new RuntimeException(e);
            }
        }
        return tokenizer.nextToken();
    }

    public int nextInt() {
        return Integer.parseInt(next());
    }

    public long nextLong() {
        return Long.parseLong(next());
    }

}