1
class Pair {
2
  int stock;
3
  int span;
4

5
  public Pair(int stock, int span) {
6
    this.stock = stock;
7
    this.span = span;
8
  }
9
}
10

11
class StockSpanner {
12
  Stack<Pair> stack;
13

14
  public StockSpanner() {
15
    stack = new Stack<>();
16
  }
17

18
  public int next(int price) {
19
    int span = 1;
20
    while (!stack.isEmpty() && stack.peek().stock <= price) {
21
      Pair pStock = stack.pop();
22
      span += pStock.span;
23
    }
24
    stack.push(new Pair(price, span));
25
    return span;
26
  }
27
}
28

29
/**
30
 * Your StockSpanner object will be instantiated and called as such: StockSpanner obj = new
31
 * StockSpanner(); int param_1 = obj.next(price);
32
 */