Israel began releasing 369 Palestinian prisoners and detainees on Saturday, including 36 serving life sentences over deadly attacks. The first released prisoners arrived by bus in a town in the West Bank and were greeted by a cheering crowd.