Pomoże ktoś pls, język c++
W Bajtocji obowiązują tylko dwa znaki zodiaku: Bitodiak i Bajtodiak. Osoby urodzone w latach parzystych są Bitodiakami, a w latach nieparzystych Bajtodiakami.
W szeregu stoi n osób. Zastanawiamy się, ile osób z przedziału od osoby a do b jest Bitodiakami, a ile Bajtodiakami.
Pierwszy wiersz wejścia zawiera dwie liczby całkowite n, z (1 <= n, z <= 400 000), oznaczające odpowiednio liczbę osób oraz liczbę zapytań. Kolejny wiersz zawiera n liczb całkowitych o1, o2, . . . , on (1 <= oi <= 10^9), gdzie
oi oznacza rok urodzenia i-tej osoby. Następnych z wierszy opisuje kolejne zapytania. Każde zapytanie składa się z dwóch liczb całkowitych a i b (1 <= a <= b <= n), oznaczających pytanie o przedział.
Zakładamy, że w testach wartych około 50% punktów zachodzi dodatkowy warunek n, z <= 10^3.
Wyjście powinno zawierać z wierszy, będących odpowiedziami na kolejne zapytania. Każdy wiersz powinien zawierać dwie liczby całkowite: liczbę Bitodiaków i Bajtodiaków dla zadanych przedziałów.