---
# System prepended metadata

title: Lowie và các cột mốc

---

## Lowie và các cột mốc
Lowie đang tập chạy. Ngày thứ $i$, Lowie chạy được $a_i$ km.

Có $k$ mốc. Hỏi, mới mỗi mốc $m_i$ km, đâu là ngày đầu tiên Lowie đạt được mốc này.

Input sẽ được mã hóa. Ngoại trừ mốc đầu, các mốc sau sẽ được mã hóa thành số $a_i$, sao cho $a_i \oplus ans_{i - 1} = m_i$, với $ans_i$ là kết quả của truy vấn $i$, với $1 \le i \le q - 1$.

### Lời giải ngắn gọn
Sử dụng mảng cộng dồn. Với mỗi truy vấn, Bsearch trên mảng cộng dồn và đưa ra kết quả trong log.

Việc mã hóa input sẽ khiến cho các bạn không thể sort truy vấn được.