1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;
    
public class Main {
    
    static class Pair {
        int value;
        int count;
        public Pair(int value, int count) {
            this.value = value;
            this.count = count;
        }
    }
    static class Q {
        private Deque<Pair> deque = new LinkedList<>();
        private Integer smallest = Integer.MAX_VALUE;
        public int size() {
            return deque.size();
        }
        public boolean isEmpty() {
            return deque.isEmpty();
        }
        public boolean offerLast(Pair i) {
            if (i.count < smallest) smallest = i.count;
            if (!deque.isEmpty()) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX