Each query may receive multiple answers (namely, the \(K\) largest \(a_{i}(z,b)\) values). For notational simplicity, we denote multiple answers to one query the same way as multiple queries each returning one answer. Suppose queries \(b^{1},\cdots,b^{m}\) were asked and we received \(m\) answers \((i_{1},a_{i_{1}}(z,b^{1}))\leftarrow\mathcal{O}(p,b^{1}),\cdots,(i_{m},a_{i_{m }}(z,b^{m}))\leftarrow\mathcal{O}(p,b^{m})\).
각 쿼리는 여러 개의 답변을 받을 수 있습니다 (즉, \(K\)개의 가장 큰 \(a_{i}(z,b)\) 값을 의미합니다). 표기법을 간단하게 하기 위해, 하나의 쿼리에 대한 여러 답변을 각 쿼리가 하나의 답변을 반환하는 것과 동일한 방식으로 나타냅니다. 쿼리 \(b^{1},\cdots,b^{m}\)가 요청되었고, 우리는 \(m\)개의 답변 \((i_{1},a_{i_{1}}(z,b^{1}))\leftarrow\mathcal{O}(p,b^{1}),\cdots,(i_{m},a_{i_{m}}(z,b^{m}))\leftarrow\mathcal{O}(p,b^{m})\)을 받았다고 가정합니다.
각 쿼리는 여러 개의 답변(즉, 가장 큰 \(a_{i}(z,b)\) 값 \(K\) 개)을 받을 수 있습니다. 표기법의 간결성을 위해 하나의 쿼리에 대한 여러 답변을 각각 하나의 답변을 반환하는 여러 쿼리와 동일한 방식으로 표시합니다. 쿼리 \(b^{1},\cdots,b^{m}\)가 요청되었고 \(m\) 개의 답변 \((i_{1},a_{i_{1}}(z,b^{1}))\leftarrow\mathcal{O}(p,b^{1}),\cdots,(i_{m},a_{i_{m }}(z,b^{m}))\leftarrow\mathcal{O}(p,b^{m})\)를 받았다고 가정합니다.