使用kotlin完成这个题目：1172. 餐盘栈 提示 困难 96 相关企业 我们把无限数量 ∞ 的栈排成一行，按从左到右的次序从 0 开始编号。每个栈的的最大容量 capacity 都相同。 实现一个叫「餐盘」的类 DinnerPlates： DinnerPlates(int capacity) - 给出栈的最大容量 capacity。 void push(int val) - 将给出的正整数 val 推入 从左往右第一个 没有满的栈。 int pop() - 返回 从右往左第一个 非空栈顶部的值，并将其从栈中删除；如果所有的栈都是空的，请返回 -1。 int popAtStack(int index) - 返回编号 index 的栈顶部的值，并将其从栈中删除；如果编号 index 的栈是空的，请返回 -1。 示例： 输入： ["DinnerPlates","push","push","push","push","push","popAtStack","push","push","popAtStack","popAtStack","pop","pop","pop","pop","pop"] [[2],[1],[2],[3],[4],[5],[0],[20],[21],[0],[2],[],[],[],[],[]] 输出： [null,null,null,null,null,null,2,null,null,20,21,5,4,3,1,-1] 解释： DinnerPlates D = DinnerPlates(2); // 初始化，栈最大容量 capacity = 2 D.push(1); D.push(2); D.push(3); D.push(4); D.push(5); // 栈的现状为： 2 4 1 3 5 ﹈ ﹈ ﹈ D.popAtStack(0); // 返回 2。栈的现状为： 4 1 3 5 ﹈ ﹈ ﹈ D.push(20); // 栈的现状为： 20 4 1 3 5 ﹈ ﹈ ﹈ D.push(21); // 栈的现状为： 20 4 21 1 3 5 ﹈ ﹈ ﹈ D.popAtStack(0); // 返回 20。栈的现状为： 4 21 1 3 5 ﹈ ﹈ ﹈ D.popAtStack(2); // 返回 21。栈的现状为： 4 1 3 5 ﹈ ﹈ ﹈ D.pop() // 返回 5。栈的现状为： 4 1 3 ﹈ ﹈ D.pop() // 返回 4。栈的现状为： 1 3 ﹈ ﹈ D.pop() // 返回 3。栈的现状为： 1 ﹈ D.pop() // 返回 1。现在没有栈。 D.pop() // 返回 -1。仍然没有栈。 提示： 1 <= capacity <= 20000 1 <= val <= 20000 0 <= index <= 100000 最多会对 push，pop，和 popAtStack 进行 200000 次调用。

class DinnerPlates(capacity: Int) {
    private val stacks = mutableListOf<MutableList<Int>>()
    private val cap = capacity
    private var leftmost = 0
    private var rightmost = -1

    init {
        stacks.add(mutableListOf())
    }

    fun push(`val`: Int) {
        if (leftmost <= rightmost && stacks[leftmost].size < cap) {
            stacks[leftmost].add(`val`)
        } else {
            rightmost++
            if (stacks.size > rightmost) {
                stacks[rightmost].add(`val`)
            } else {
                val newStack = mutableListOf(`val`)
                stacks.add(newStack)
            }
        }
        while (leftmost <= rightmost && stacks[leftmost].size == cap) {
            leftmost++
        }
    }

    fun pop(): Int {
        while (rightmost >= 0 && stacks[rightmost].isEmpty()) {
            rightmost--
        }
        if (rightmost < 0) {
            return -1
        }
        val res = stacks[rightmost].removeAt(stacks[rightmost].size - 1)
        while (leftmost <= rightmost && stacks[rightmost].isEmpty()) {
            rightmost--
        }
        return res
    }

    fun popAtStack(index: Int): Int {
        return if (index >= stacks.size || stacks[index].isEmpty()) {
            -1
        } else if (index == rightmost) {
            pop()
        } else {
            val res = stacks[index].removeAt(stacks[index].size - 1)
            leftmost = minOf(leftmost, index)
            res
        }
    }
}

这里使用了两个指针 `leftmost` 和 `rightmost` 分别指向最左边和最右边的非空栈。

在 `push` 操作中，如果最左边的栈未满，则将元素添加到该栈中；否则，将元素添加到新的栈中。同时更新 `leftmost` 和 `rightmost`。

在 `pop` 操作中，从最右边的非空栈中移除元素，并更新 `rightmost`。如果没有非空栈，则返回 -1。

在 `popAtStack` 操作中，如果指定的栈为空，则返回 -1。如果指定的栈是最右边的非空栈，则调用 `pop` 函数来移除元素。否则，从指定的栈中移除元素，并更新 `leftmost`。