program FenwickTreeProgram;

const
  MAXN = 100000;

type
  TFenwickTree = array[1..MAXN+1] of Integer;

procedure FenwickTreeInit(var ft: TFenwickTree; n: Integer);
var
  i: Integer;
begin
  for i := 1 to n + 1 do
    ft[i] := 0;
end;

procedure FenwickTreeUpdate(var ft: TFenwickTree; index, value: Integer);
begin
  while index < MAXN + 1 do
  begin
    ft[index] := ft[index] + value;
    index := index + (index and (-index));
    // WriteLn(index);
  end;
end;

function FenwickTreeGetSum(var ft: TFenwickTree; index: Integer): Integer;
var
  sum: Integer;
begin
  sum := 0;
  while index > 0 do
  begin
    sum := sum + ft[index];
    index := index - (index and (-index));
  end;
  FenwickTreeGetSum := sum;
end;

var
  n, m, i, x, y: Integer;
  fenwickTree: TFenwickTree;

begin
  ReadLn(n, m);

  FenwickTreeInit(fenwickTree, n);

 

  for i := 1 to m do
  begin
    ReadLn(x, y);
    // WriteLn(x, y);

    if x = 1 then
      FenwickTreeUpdate(fenwickTree, y, 1)
    else if x = 2 then
      WriteLn(FenwickTreeGetSum(fenwickTree, y));
  end;
end.
by

Pascal online compiler

Write, Run & Share Pascal code online using OneCompiler’s Pascal online compiler for free. It’s a straightforward, accessible way to learn and experiment with Pascal programming right from your browser. OneCompiler supports modern Pascal syntax and provides a ready-to-use editor for immediate execution.

About Pascal

Pascal is a procedural programming language developed in the 1970s by Niklaus Wirth. It was designed to encourage good programming practices and structured programming. Pascal is widely used in teaching computer science fundamentals and has influenced many modern languages.

Sample Code

The following is a simple Pascal program that prints a greeting:

program HelloWorld;
begin
  writeln('Hello, OneCompiler!');
end.

Taking inputs (stdin)

OneCompiler’s Pascal editor supports stdin through the I/O tab. Here’s an example that reads a user's name and prints a greeting:

program GreetUser;
var
  name: string;
begin
  readln(name);
  writeln('Hello, ', name, '!');
end.

Syntax Basics

Variables

var
  age: integer;
  name: string;
  score: real;
  flag: boolean;

Data Types

TypeDescription
integerWhole numbers
realFloating-point numbers
charSingle character
stringSequence of characters
booleanTrue or False

Conditionals

if score >= 50 then
  writeln('Pass')
else
  writeln('Fail');

Loops

For loop

for i := 1 to 5 do
  writeln(i);

While loop

i := 1;
while i <= 5 do
begin
  writeln(i);
  i := i + 1;
end;

Repeat-Until loop

i := 1;
repeat
  writeln(i);
  i := i + 1;
until i > 5;

Procedures and Functions

procedure SayHello;
begin
  writeln('Hello!');
end;

function Add(a, b: integer): integer;
begin
  Add := a + b;
end;

This guide provides a quick reference to Pascal programming syntax and features. Start coding in Pascal using OneCompiler’s Pascal online compiler today!