Class min_stack

code/data-structures/monotonic_queue.cpp:1–9

struct min_stack {
  stack<int> S, M;
  void push(int x) {
    S.push(x);
    M.push(M.empty() ? x : min(M.top(), x)); }
  int top() { return S.top(); }
  int mn() { return M.top(); }
  void pop() { S.pop(); M.pop(); }
  bool empty() { return S.empty(); } };
struct min_queue {
  min_stack inp, outp;
  void push(int x) { inp.push(x); }