In the disastrous War of the Triple Alliance ( 1865 - 70 ) - between Paraguay and Argentina , Brazil , and Uruguay - Paraguay lost two-thirds of all adult males and much of its territory .