Count Numbers 2

Time: 1.0 s     Memory: 1024 MB
  • Givet är en lista med $N$ heltal. Du ska svara på $Q$ frågor av formen "hur många gånger tal i intervallet $[l,r]$ har värde mindre eller lika med $V$".

    Indata

    Den första raden innehåller två heltal $N,Q$ ($1 \leq N,Q \leq 2*10^5$).

    Den andra raden innehåller $N$ heltal, värdena i listan. Alla talen är mindre än $10^9$.

    Därefter följer $Q$ rader som vardera innehåller tre heltal $l, r, V$ ($0 \leq l \leq r \leq N-1$, $0 \leq V \leq 10^9$), den vänstra respektive högra ändpunkten på intervallet och det efterfrågade värdet.

    Utdata

    För varje fråga, skriv ut antalet tal i intervallet $[l,r]$ som är mindre eller lika med $V$.

    Poängsättning

    Din lösning kommer att testas på flera testfall. För att lösa problemet måste du klara alla testfall.

    Sample Input 1 Sample Output 1
    5 3
    1 1 2 2 1
    0 3 1
    0 4 1
    1 3 2
    
    2
    3
    3
    
    
Range queries
  •  
  • To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 1 day, while regular practice lets you submit solutions without any constraints.

    You must log in to register.
  • A Count Numbers
  • B Count Numbers 2
  • C Substring Equality
  • D Cheapest Numbers
  • E Sneetches
You must log in to submit solutions to the problem.
{"contest_start_timestamp": null, "contest_duration": 86400, "contest_started": true, "contest_ended": true, "flexible_start_window_end_time": null, "only_virtual": true}