class MinStack {
  private stack: number[];
  private sortStack: number[];

  constructor() {
    this.stack = [];
    this.sortStack = [Infinity];
  }

  push(x: number): void {
    this.stack.push(x);
    this.sortStack.push(Math.min(x, this.getMin()));
  }

  // 删除堆栈顶部的元素
  pop(): void {
    this.stack.pop();
    this.sortStack.pop();
  }

  // 获取堆栈顶部的元素
  top(): number {
    return this.stack[this.stack.length - 1];
  }

  // 获取堆栈中的最小元素。
  getMin(): number {
    return this.sortStack[this.sortStack.length - 1];
  }
}