import java.io.*; import java.util.*; class Main { static final long MOD=1000000009; public static void main(String[] args) { MyScanner sc = new MyScanner(); out = new PrintWriter(new BufferedOutputStream(System.out)); int n=sc.nextInt(); int k=sc.nextInt(); long[]a=new long[n]; for(int i=0;i