{"id":"c1e83880-d99d-481d-a0dc-11f1685db797","name":"Learning Dishes","description":"<a href=\"https://www.codechef.com/problems/UPDOTR\">https://www.codechef.com/problems/UPDOTR</a>","inputFormat":".","outputFormat":".","constraints":".","sampleCode":{"cpp":{"code":""},"java":{"code":"import java.io.*;\r\nimport java.util.*;\r\n\r\npublic class Main {\r\n static InputReader in = new InputReader(System.in);\r\n static OutputWriter out = new OutputWriter(System.out);\r\n /*\r\n in.nextInt();\r\n out.printLine();\r\n */\r\n /*\r\n use in for reading input\r\n use out for printing output\r\n */\r\n \r\n\r\n public static void main(String[] args) throws IOException {\r\n\r\n // write your code here.\r\n \r\n\r\n out.close();\r\n }\r\n\r\n private static class InputReader implements AutoCloseable {\r\n\r\n private static final int DEFAULT_BUFFER_SIZE = 1 << 16;\r\n\r\n\r\n private static final InputStream DEFAULT_STREAM = System.in;\r\n\r\n private static final int MAX_DECIMAL_PRECISION = 21;\r\n\r\n private int c;\r\n\r\n private final byte[] buf;\r\n private final int bufferSize;\r\n private int bufIndex;\r\n private int numBytesRead;\r\n\r\n private final InputStream stream;\r\n\r\n private static final byte EOF = -1;\r\n\r\n private static final byte NEW_LINE = 10;\r\n\r\n private static final byte SPACE = 32;\r\n\r\n private static final byte DASH = 45;\r\n\r\n private static final byte DOT = 46;\r\n private char[] charBuffer;\r\n private static final byte[] bytes = new byte[58];\r\n private static final int[] ints = new int[58];\r\n private static final char[] chars = new char[128];\r\n\r\n static {\r\n char ch = '' '';\r\n int value = 0;\r\n byte _byte = 0;\r\n for (int i = 48; i < 58; i++)\r\n bytes[i] = _byte++;\r\n for (int i = 48; i < 58; i++)\r\n ints[i] = value++;\r\n for (int i = 32; i < 128; i++)\r\n chars[i] = ch++;\r\n }\r\n private static final double[][] doubles = {\r\n { 0.0d, 0.00d, 0.000d, 0.0000d, 0.00000d, 0.000000d, 0.0000000d, 0.00000000d, 0.000000000d,\r\n 0.0000000000d, 0.00000000000d, 0.000000000000d, 0.0000000000000d, 0.00000000000000d,\r\n 0.000000000000000d, 0.0000000000000000d, 0.00000000000000000d, 0.000000000000000000d,\r\n 0.0000000000000000000d, 0.00000000000000000000d, 0.000000000000000000000d },\r\n { 0.1d, 0.01d, 0.001d, 0.0001d, 0.00001d, 0.000001d, 0.0000001d, 0.00000001d, 0.000000001d,\r\n 0.0000000001d, 0.00000000001d, 0.000000000001d, 0.0000000000001d, 0.00000000000001d,\r\n 0.000000000000001d, 0.0000000000000001d, 0.00000000000000001d, 0.000000000000000001d,\r\n 0.0000000000000000001d, 0.00000000000000000001d, 0.000000000000000000001d },\r\n { 0.2d, 0.02d, 0.002d, 0.0002d, 0.00002d, 0.000002d, 0.0000002d, 0.00000002d, 0.000000002d,\r\n 0.0000000002d, 0.00000000002d, 0.000000000002d, 0.0000000000002d, 0.00000000000002d,\r\n 0.000000000000002d, 0.0000000000000002d, 0.00000000000000002d, 0.000000000000000002d,\r\n 0.0000000000000000002d, 0.00000000000000000002d, 0.000000000000000000002d },\r\n { 0.3d, 0.03d, 0.003d, 0.0003d, 0.00003d, 0.000003d, 0.0000003d, 0.00000003d, 0.000000003d,\r\n 0.0000000003d, 0.00000000003d, 0.000000000003d, 0.0000000000003d, 0.00000000000003d,\r\n 0.000000000000003d, 0.0000000000000003d, 0.00000000000000003d, 0.000000000000000003d,\r\n 0.0000000000000000003d, 0.00000000000000000003d, 0.000000000000000000003d },\r\n { 0.4d, 0.04d, 0.004d, 0.0004d, 0.00004d, 0.000004d, 0.0000004d, 0.00000004d, 0.000000004d,\r\n 0.0000000004d, 0.00000000004d, 0.000000000004d, 0.0000000000004d, 0.00000000000004d,\r\n 0.000000000000004d, 0.0000000000000004d, 0.00000000000000004d, 0.000000000000000004d,\r\n 0.0000000000000000004d, 0.00000000000000000004d, 0.000000000000000000004d },\r\n { 0.5d, 0.05d, 0.005d, 0.0005d, 0.00005d, 0.000005d, 0.0000005d, 0.00000005d, 0.000000005d,\r\n 0.0000000005d, 0.00000000005d, 0.000000000005d, 0.0000000000005d, 0.00000000000005d,\r\n 0.000000000000005d, 0.0000000000000005d, 0.00000000000000005d, 0.000000000000000005d,\r\n 0.0000000000000000005d, 0.00000000000000000005d, 0.000000000000000000005d },\r\n { 0.6d, 0.06d, 0.006d, 0.0006d, 0.00006d, 0.000006d, 0.0000006d, 0.00000006d, 0.000000006d,\r\n 0.0000000006d, 0.00000000006d, 0.000000000006d, 0.0000000000006d, 0.00000000000006d,\r\n 0.000000000000006d, 0.0000000000000006d, 0.00000000000000006d, 0.000000000000000006d,\r\n 0.0000000000000000006d, 0.00000000000000000006d, 0.000000000000000000006d },\r\n { 0.7d, 0.07d, 0.007d, 0.0007d, 0.00007d, 0.000007d, 0.0000007d, 0.00000007d, 0.000000007d,\r\n 0.0000000007d, 0.00000000007d, 0.000000000007d, 0.0000000000007d, 0.00000000000007d,\r\n 0.000000000000007d, 0.0000000000000007d, 0.00000000000000007d, 0.000000000000000007d,\r\n 0.0000000000000000007d, 0.00000000000000000007d, 0.000000000000000000007d },\r\n { 0.8d, 0.08d, 0.008d, 0.0008d, 0.00008d, 0.000008d, 0.0000008d, 0.00000008d, 0.000000008d,\r\n 0.0000000008d, 0.00000000008d, 0.000000000008d, 0.0000000000008d, 0.00000000000008d,\r\n 0.000000000000008d, 0.0000000000000008d, 0.00000000000000008d, 0.000000000000000008d,\r\n 0.0000000000000000008d, 0.00000000000000000008d, 0.000000000000000000008d },\r\n { 0.9d, 0.09d, 0.009d, 0.0009d, 0.00009d, 0.000009d, 0.0000009d, 0.00000009d, 0.000000009d,\r\n 0.0000000009d, 0.00000000009d, 0.000000000009d, 0.0000000000009d, 0.00000000000009d,\r\n 0.000000000000009d, 0.0000000000000009d, 0.00000000000000009d, 0.000000000000000009d,\r\n 0.0000000000000000009d, 0.00000000000000000009d, 0.000000000000000000009d } };\r\n\r\n public InputReader() {\r\n this(DEFAULT_STREAM, DEFAULT_BUFFER_SIZE);\r\n }\r\n public InputReader(int bufferSize) {\r\n this(DEFAULT_STREAM, bufferSize);\r\n }\r\n public InputReader(InputStream stream) {\r\n this(stream, DEFAULT_BUFFER_SIZE);\r\n }\r\n public InputReader(InputStream stream, int bufferSize) {\r\n if (stream == null || bufferSize <= 0)\r\n throw new IllegalArgumentException();\r\n buf = new byte[bufferSize];\r\n charBuffer = new char[128];\r\n this.bufferSize = bufferSize;\r\n this.stream = stream;\r\n }\r\n private byte read() throws IOException {\r\n\r\n if (numBytesRead == EOF)\r\n throw new IOException();\r\n\r\n if (bufIndex >= numBytesRead) {\r\n bufIndex = 0;\r\n numBytesRead = stream.read(buf);\r\n if (numBytesRead == EOF)\r\n return EOF;\r\n }\r\n\r\n return buf[bufIndex++];\r\n }\r\n private int readJunk(int token) throws IOException {\r\n\r\n if (numBytesRead == EOF)\r\n return EOF;\r\n do {\r\n\r\n while (bufIndex < numBytesRead) {\r\n if (buf[bufIndex] > token)\r\n return 0;\r\n bufIndex++;\r\n }\r\n numBytesRead = stream.read(buf);\r\n if (numBytesRead == EOF)\r\n return EOF;\r\n bufIndex = 0;\r\n\r\n } while (true);\r\n\r\n }\r\n public byte nextByte() throws IOException {\r\n return (byte) nextInt();\r\n }\r\n public int nextInt() throws IOException {\r\n\r\n if (readJunk(DASH - 1) == EOF)\r\n throw new IOException();\r\n int sgn = 1, res = 0;\r\n\r\n c = buf[bufIndex];\r\n if (c == DASH) {\r\n sgn = -1;\r\n bufIndex++;\r\n }\r\n\r\n do {\r\n\r\n while (bufIndex < numBytesRead) {\r\n if (buf[bufIndex] > SPACE) {\r\n res = (res << 3) + (res << 1);\r\n res += ints[buf[bufIndex++]];\r\n } else {\r\n bufIndex++;\r\n return res * sgn;\r\n }\r\n }\r\n numBytesRead = stream.read(buf);\r\n if (numBytesRead == EOF)\r\n return res * sgn;\r\n bufIndex = 0;\r\n\r\n } while (true);\r\n\r\n }\r\n public int[] nextIntArray(int n) throws IOException {\r\n int[] ar = new int[n];\r\n for (int i = 0; i < n; i++)\r\n ar[i] = nextInt();\r\n return ar;\r\n }\r\n public int[] nextIntArray1(int n) throws IOException {\r\n int[] ar = new int[n + 1];\r\n for (int i = 1; i <= n; i++)\r\n ar[i] = nextInt();\r\n return ar;\r\n }\r\n public void close() throws IOException {\r\n stream.close();\r\n }\r\n\r\n }\r\n\r\n private static class OutputWriter implements AutoCloseable {\r\n private final PrintWriter writer;\r\n\r\n public OutputWriter(OutputStream outputStream) {\r\n writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outputStream)));\r\n }\r\n\r\n public OutputWriter(Writer writer) {\r\n this.writer = new PrintWriter(writer);\r\n }\r\n\r\n public void print(Object... objects) {\r\n for (int i = 0; i < objects.length; i++) {\r\n if (i != 0)\r\n writer.print('' '');\r\n writer.print(objects[i]);\r\n }\r\n }\r\n\r\n public void printLine(Object... objects) {\r\n print(objects);\r\n writer.println();\r\n }\r\n\r\n public void close() {\r\n writer.close();\r\n }\r\n\r\n public void flush() {\r\n writer.flush();\r\n }\r\n\r\n }\r\n}\r\n\r\n"},"ruby":{"code":""},"python":{"code":""},"javascript":{"code":""}},"points":10,"difficulty":"hard","sampleInput":"1\r\n5\r\n2 3 1 4 5\r\n1 2 2 3\r\n2\r\n2 1\r\n1 0","sampleOutput":"2\r\n1\r\n","questionVideo":"","hints":[],"associated":[],"solutionSeen":false,"tags":[],"meta":{"path":[{"id":0,"name":"home"},{"id":"0c54b191-7b99-4f2c-acb3-e7f2ec748b2a","name":"Data Structures and Algorithms","slug":"data-structures-and-algorithms","type":0},{"id":"ebd4bd7d-3745-4e3b-9603-da905237841b","name":"Binary Lifting For Experts","slug":"binary-lifting-for-experts-971","type":0},{"id":"1e97a56a-756b-4c70-ada0-605fd74618ee","name":"Learning Dishes","slug":"learning-dishes","type":1}],"next":{"id":"6b8f1dd2-aad0-4142-8531-d8402642326c","name":"Longest Good Segment","type":1,"slug":"longest-good-segment"},"prev":{"id":"af6ecae1-53a9-4255-af7e-150e6b01dd94","name":"Cats And Tree","type":1,"slug":"cats-and-tree"}}}

Learning Dishes

<a href="https://www.codechef.com/problems/UPDOTR">https://www.codechef.com/problems/UPDOTR</a>

{"id":"c1e83880-d99d-481d-a0dc-11f1685db797","name":"Learning Dishes","description":"<a href=\"https://www.codechef.com/problems/UPDOTR\">https://www.codechef.com/problems/UPDOTR</a>","inputFormat":".","outputFormat":".","constraints":".","sampleCode":{"cpp":{"code":""},"java":{"code":"import java.io.*;\r\nimport java.util.*;\r\n\r\npublic class Main {\r\n static InputReader in = new InputReader(System.in);\r\n static OutputWriter out = new OutputWriter(System.out);\r\n /*\r\n in.nextInt();\r\n out.printLine();\r\n */\r\n /*\r\n use in for reading input\r\n use out for printing output\r\n */\r\n \r\n\r\n public static void main(String[] args) throws IOException {\r\n\r\n // write your code here.\r\n \r\n\r\n out.close();\r\n }\r\n\r\n private static class InputReader implements AutoCloseable {\r\n\r\n private static final int DEFAULT_BUFFER_SIZE = 1 << 16;\r\n\r\n\r\n private static final InputStream DEFAULT_STREAM = System.in;\r\n\r\n private static final int MAX_DECIMAL_PRECISION = 21;\r\n\r\n private int c;\r\n\r\n private final byte[] buf;\r\n private final int bufferSize;\r\n private int bufIndex;\r\n private int numBytesRead;\r\n\r\n private final InputStream stream;\r\n\r\n private static final byte EOF = -1;\r\n\r\n private static final byte NEW_LINE = 10;\r\n\r\n private static final byte SPACE = 32;\r\n\r\n private static final byte DASH = 45;\r\n\r\n private static final byte DOT = 46;\r\n private char[] charBuffer;\r\n private static final byte[] bytes = new byte[58];\r\n private static final int[] ints = new int[58];\r\n private static final char[] chars = new char[128];\r\n\r\n static {\r\n char ch = '' '';\r\n int value = 0;\r\n byte _byte = 0;\r\n for (int i = 48; i < 58; i++)\r\n bytes[i] = _byte++;\r\n for (int i = 48; i < 58; i++)\r\n ints[i] = value++;\r\n for (int i = 32; i < 128; i++)\r\n chars[i] = ch++;\r\n }\r\n private static final double[][] doubles = {\r\n { 0.0d, 0.00d, 0.000d, 0.0000d, 0.00000d, 0.000000d, 0.0000000d, 0.00000000d, 0.000000000d,\r\n 0.0000000000d, 0.00000000000d, 0.000000000000d, 0.0000000000000d, 0.00000000000000d,\r\n 0.000000000000000d, 0.0000000000000000d, 0.00000000000000000d, 0.000000000000000000d,\r\n 0.0000000000000000000d, 0.00000000000000000000d, 0.000000000000000000000d },\r\n { 0.1d, 0.01d, 0.001d, 0.0001d, 0.00001d, 0.000001d, 0.0000001d, 0.00000001d, 0.000000001d,\r\n 0.0000000001d, 0.00000000001d, 0.000000000001d, 0.0000000000001d, 0.00000000000001d,\r\n 0.000000000000001d, 0.0000000000000001d, 0.00000000000000001d, 0.000000000000000001d,\r\n 0.0000000000000000001d, 0.00000000000000000001d, 0.000000000000000000001d },\r\n { 0.2d, 0.02d, 0.002d, 0.0002d, 0.00002d, 0.000002d, 0.0000002d, 0.00000002d, 0.000000002d,\r\n 0.0000000002d, 0.00000000002d, 0.000000000002d, 0.0000000000002d, 0.00000000000002d,\r\n 0.000000000000002d, 0.0000000000000002d, 0.00000000000000002d, 0.000000000000000002d,\r\n 0.0000000000000000002d, 0.00000000000000000002d, 0.000000000000000000002d },\r\n { 0.3d, 0.03d, 0.003d, 0.0003d, 0.00003d, 0.000003d, 0.0000003d, 0.00000003d, 0.000000003d,\r\n 0.0000000003d, 0.00000000003d, 0.000000000003d, 0.0000000000003d, 0.00000000000003d,\r\n 0.000000000000003d, 0.0000000000000003d, 0.00000000000000003d, 0.000000000000000003d,\r\n 0.0000000000000000003d, 0.00000000000000000003d, 0.000000000000000000003d },\r\n { 0.4d, 0.04d, 0.004d, 0.0004d, 0.00004d, 0.000004d, 0.0000004d, 0.00000004d, 0.000000004d,\r\n 0.0000000004d, 0.00000000004d, 0.000000000004d, 0.0000000000004d, 0.00000000000004d,\r\n 0.000000000000004d, 0.0000000000000004d, 0.00000000000000004d, 0.000000000000000004d,\r\n 0.0000000000000000004d, 0.00000000000000000004d, 0.000000000000000000004d },\r\n { 0.5d, 0.05d, 0.005d, 0.0005d, 0.00005d, 0.000005d, 0.0000005d, 0.00000005d, 0.000000005d,\r\n 0.0000000005d, 0.00000000005d, 0.000000000005d, 0.0000000000005d, 0.00000000000005d,\r\n 0.000000000000005d, 0.0000000000000005d, 0.00000000000000005d, 0.000000000000000005d,\r\n 0.0000000000000000005d, 0.00000000000000000005d, 0.000000000000000000005d },\r\n { 0.6d, 0.06d, 0.006d, 0.0006d, 0.00006d, 0.000006d, 0.0000006d, 0.00000006d, 0.000000006d,\r\n 0.0000000006d, 0.00000000006d, 0.000000000006d, 0.0000000000006d, 0.00000000000006d,\r\n 0.000000000000006d, 0.0000000000000006d, 0.00000000000000006d, 0.000000000000000006d,\r\n 0.0000000000000000006d, 0.00000000000000000006d, 0.000000000000000000006d },\r\n { 0.7d, 0.07d, 0.007d, 0.0007d, 0.00007d, 0.000007d, 0.0000007d, 0.00000007d, 0.000000007d,\r\n 0.0000000007d, 0.00000000007d, 0.000000000007d, 0.0000000000007d, 0.00000000000007d,\r\n 0.000000000000007d, 0.0000000000000007d, 0.00000000000000007d, 0.000000000000000007d,\r\n 0.0000000000000000007d, 0.00000000000000000007d, 0.000000000000000000007d },\r\n { 0.8d, 0.08d, 0.008d, 0.0008d, 0.00008d, 0.000008d, 0.0000008d, 0.00000008d, 0.000000008d,\r\n 0.0000000008d, 0.00000000008d, 0.000000000008d, 0.0000000000008d, 0.00000000000008d,\r\n 0.000000000000008d, 0.0000000000000008d, 0.00000000000000008d, 0.000000000000000008d,\r\n 0.0000000000000000008d, 0.00000000000000000008d, 0.000000000000000000008d },\r\n { 0.9d, 0.09d, 0.009d, 0.0009d, 0.00009d, 0.000009d, 0.0000009d, 0.00000009d, 0.000000009d,\r\n 0.0000000009d, 0.00000000009d, 0.000000000009d, 0.0000000000009d, 0.00000000000009d,\r\n 0.000000000000009d, 0.0000000000000009d, 0.00000000000000009d, 0.000000000000000009d,\r\n 0.0000000000000000009d, 0.00000000000000000009d, 0.000000000000000000009d } };\r\n\r\n public InputReader() {\r\n this(DEFAULT_STREAM, DEFAULT_BUFFER_SIZE);\r\n }\r\n public InputReader(int bufferSize) {\r\n this(DEFAULT_STREAM, bufferSize);\r\n }\r\n public InputReader(InputStream stream) {\r\n this(stream, DEFAULT_BUFFER_SIZE);\r\n }\r\n public InputReader(InputStream stream, int bufferSize) {\r\n if (stream == null || bufferSize <= 0)\r\n throw new IllegalArgumentException();\r\n buf = new byte[bufferSize];\r\n charBuffer = new char[128];\r\n this.bufferSize = bufferSize;\r\n this.stream = stream;\r\n }\r\n private byte read() throws IOException {\r\n\r\n if (numBytesRead == EOF)\r\n throw new IOException();\r\n\r\n if (bufIndex >= numBytesRead) {\r\n bufIndex = 0;\r\n numBytesRead = stream.read(buf);\r\n if (numBytesRead == EOF)\r\n return EOF;\r\n }\r\n\r\n return buf[bufIndex++];\r\n }\r\n private int readJunk(int token) throws IOException {\r\n\r\n if (numBytesRead == EOF)\r\n return EOF;\r\n do {\r\n\r\n while (bufIndex < numBytesRead) {\r\n if (buf[bufIndex] > token)\r\n return 0;\r\n bufIndex++;\r\n }\r\n numBytesRead = stream.read(buf);\r\n if (numBytesRead == EOF)\r\n return EOF;\r\n bufIndex = 0;\r\n\r\n } while (true);\r\n\r\n }\r\n public byte nextByte() throws IOException {\r\n return (byte) nextInt();\r\n }\r\n public int nextInt() throws IOException {\r\n\r\n if (readJunk(DASH - 1) == EOF)\r\n throw new IOException();\r\n int sgn = 1, res = 0;\r\n\r\n c = buf[bufIndex];\r\n if (c == DASH) {\r\n sgn = -1;\r\n bufIndex++;\r\n }\r\n\r\n do {\r\n\r\n while (bufIndex < numBytesRead) {\r\n if (buf[bufIndex] > SPACE) {\r\n res = (res << 3) + (res << 1);\r\n res += ints[buf[bufIndex++]];\r\n } else {\r\n bufIndex++;\r\n return res * sgn;\r\n }\r\n }\r\n numBytesRead = stream.read(buf);\r\n if (numBytesRead == EOF)\r\n return res * sgn;\r\n bufIndex = 0;\r\n\r\n } while (true);\r\n\r\n }\r\n public int[] nextIntArray(int n) throws IOException {\r\n int[] ar = new int[n];\r\n for (int i = 0; i < n; i++)\r\n ar[i] = nextInt();\r\n return ar;\r\n }\r\n public int[] nextIntArray1(int n) throws IOException {\r\n int[] ar = new int[n + 1];\r\n for (int i = 1; i <= n; i++)\r\n ar[i] = nextInt();\r\n return ar;\r\n }\r\n public void close() throws IOException {\r\n stream.close();\r\n }\r\n\r\n }\r\n\r\n private static class OutputWriter implements AutoCloseable {\r\n private final PrintWriter writer;\r\n\r\n public OutputWriter(OutputStream outputStream) {\r\n writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outputStream)));\r\n }\r\n\r\n public OutputWriter(Writer writer) {\r\n this.writer = new PrintWriter(writer);\r\n }\r\n\r\n public void print(Object... objects) {\r\n for (int i = 0; i < objects.length; i++) {\r\n if (i != 0)\r\n writer.print('' '');\r\n writer.print(objects[i]);\r\n }\r\n }\r\n\r\n public void printLine(Object... objects) {\r\n print(objects);\r\n writer.println();\r\n }\r\n\r\n public void close() {\r\n writer.close();\r\n }\r\n\r\n public void flush() {\r\n writer.flush();\r\n }\r\n\r\n }\r\n}\r\n\r\n"},"ruby":{"code":""},"python":{"code":""},"javascript":{"code":""}},"points":10,"difficulty":"hard","sampleInput":"1\r\n5\r\n2 3 1 4 5\r\n1 2 2 3\r\n2\r\n2 1\r\n1 0","sampleOutput":"2\r\n1\r\n","questionVideo":"","hints":[],"associated":[],"solutionSeen":false,"tags":[],"meta":{"path":[{"id":0,"name":"home"},{"id":"0c54b191-7b99-4f2c-acb3-e7f2ec748b2a","name":"Data Structures and Algorithms","slug":"data-structures-and-algorithms","type":0},{"id":"ebd4bd7d-3745-4e3b-9603-da905237841b","name":"Binary Lifting For Experts","slug":"binary-lifting-for-experts-971","type":0},{"id":"1e97a56a-756b-4c70-ada0-605fd74618ee","name":"Learning Dishes","slug":"learning-dishes","type":1}],"next":{"id":"6b8f1dd2-aad0-4142-8531-d8402642326c","name":"Longest Good Segment","type":1,"slug":"longest-good-segment"},"prev":{"id":"af6ecae1-53a9-4255-af7e-150e6b01dd94","name":"Cats And Tree","type":1,"slug":"cats-and-tree"}}}
plane

Editor

Loading...

Learning Dishes

hard

https://www.codechef.com/problems/UPDOTR

Constraints

.

Format

Input

.

Output

.

Example

Sample Input

1 5 2 3 1 4 5 1 2 2 3 2 2 1 1 0

Sample Output

2 1

Discussions

Show Discussion

Related Resources

related resources

Turning Off Zen Mode