Почему этот код гавно и не проходит по времени? Как мне

Question

Почему этот код гавно и не проходит по времени? Как мне

улучшить алгоритм

private static HashSet<int> WateredTreesCount(int n)
{
HashSet<int> wateredTrees = new HashSet<int>();

for (int i = 0; i < n; i++)
{
string[] input = Console.ReadLine().Split();
int firstTree = int.Parse(input[0]);
int lastTree = int.Parse(input[1]);

AddWateredTreesInRange(wateredTrees, firstTree, lastTree);
}

return wateredTrees;
}
private static void AddWateredTreesInRange(HashSet<int> wateredTrees, int firstTree, int lastTree)
{
for (int tree = firstTree; tree <= lastTree; tree++)
{
wateredTrees.Add(tree);
}
}
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
HashSet<int> wateredTrees = WateredTreesCount(n);

Console.WriteLine(wateredTrees.Count);
}