Farmer John 决定给他的每头奶牛一部手机，以期鼓励它们的社交互动。然而，这需要他在他的 N（1 ≤ N ≤ 10,000）牧场（方便地编号为 1..N）上设置手机信号塔，以便它们都可以通信。

正好有 N-1 对牧场相邻，对于任意两个牧场，A 和 B（1 ≤ A ≤ N;1 ≤ B ≤ N;A ≠ B） 存在一系列相邻的牧场，使得 A 是序列中的第一个牧场，B 是最后一个。农民约翰只能在牧场上放置手机信号塔，每个信号塔都有足够的范围来为它所在的牧场以及与手机信号塔相邻的所有牧场提供服务。

帮助他确定他必须安装的最小塔数才能为每个牧场提供手机服务。